Catanese dall’aplomb inglese, esile ed elegante nell’aspetto ma con una voce possente, intensa e vibrante, Luca Madonia inizia il suo percorso artistico negli anni Ottanta fondando i Denovo insieme al fratello Gabriele e ai musicisti Mario Venuti e Toni Carbone. In breve i Denovo diventano una delle realtà più interessanti e in vista in quegli anni densi di eventi e nuove prospettive e partecipano al Festival di Sanremo del 1988. La band pubblica cinque, fortunatissimi album fra il 1984 e il 1989: "Niente insetti su Wilma", "Unicanisai", "Persuasione", "Così fan tutti" e "Venuti dalle Madonie a cercar Carbone", prodotto da Franco Battiato.
Quando nel 1990 il gruppo si scioglie, Luca prosegue il suo percorso artistico approfondendo la vena cantautorale e intimista che gli è propria. Pubblica quindi “Passioni e manie” (1991), prodotto da Mauro Paoluzzi (produttore anche di Vecchioni), che ha prodotto anche i due album successivi: “Bambolina” (1993) e “Moto perpetuo” (1994), suonato insieme a Toni Carbone, bassista dei Denovo, in cui si respira tutta la complicità tra i due musicisti.
Segue quindi un periodo di riflessione e la pubblicazione del mini-cd “Solo”, registrato a Venezia con Francesco Fracassi, manager dei Denovo. Il disco prelude alla pubblicazione di “La consuetudine” (2002), prodotto artisticamente da Luca insieme a Toni Carbone. Qui arrangiamenti melodici, con aperture quasi beatlesiane nei ritornelli, poggiano su un tappeto ritmico essenziale. Un album raffinato, ricco di interessanti e prestigiose collaborazioni: nella title track, diventata sigla del programma “Hobo”, in diretta tutti i giorni su Rai-Radio1, Luca duetta con Franco Battiato, mentre è con la Consoli in “Meravigliandomi del mondo”; “Insantità” è un duetto con l’amico Mario Venuti, mentre i Voodoo Punk conferiscono alle ultime tre tracce dell’album una venatura black. Il disco è un esempio significativo della capacità di Luca di esprimere con pochi versi e con leggerezza parole incisive e graffianti.
Nel 2003 esce un nuovo mini CD dal titolo "5 minuti e poi" liberamente ispirato alla colonna sonora del film "Perduto amor" di Franco Battiato; il disco include l'inedito "La strada" ed un brano dei Denovo, "Buon umore". Fa seguito nel 2004 la raccolta “L'essenziale”.
Del 2006 il nuovo album di canzoni inedite, “Vulnerabile”, prodotto da Federighi, un disco nel quale Luca racconta senza reticenze la sua fragilità, il suo senso di estraneità rispetto a un mondo che ostenta sicurezza. Il disco include un nuovo duetto con Franco Battiato nel brano “Quello che non so di te”, pubblicato anche come singolo. Il sound complessivo è molto morbido, jazzato, un’atmosfera soft che viene riproposta nei tantissimi concerti del tour.
Luca pubblica poi, nel 2008, “Parole contro parole” un disco registrato in presa diretta, composto da 17 canzoni tra cui due inediti (la title-track e il singolo “Vento dell’età”, in duetto con Carmen Consoli), brani di repertorio ri-arrangiati e reinterpretati e cover (“Blackbird” e “Summer on a solitary beach”).
Il 16 febbraio 2011, in contemporanea alla nuova partecipazione al Festival di Sanremo, la Universal Music Italia pubblica l’album “L’alieno”.
Il 31 marzo 2015 è uscito il nuovo lavoro di inediti dell'artista catanese, “La monotonia dei giorni”, pubblicato dalla Narciso Records e distribuito da Universal Music.
Dieci tracce attraverso le quali Madonia cerca di analizzare gli aspetti più intimi dell'uomo, indagando sui sentimenti, soffermandosi, come diceva Gaber sui “piccoli spostamenti del cuore”.
Il nuovo album che uscirà ad aprile 2017 è un passaggio importante per l’artista che compie sessanta anni e che in questo nuovo disco fa confluire tutta la sua creatività e uno sguardo divertito e sognante nei confronti del mondo e della musica stessa.