L'ultimo album dell'artista è Recidivo, pubblicato nel 2009. Il lavoro è composto da 12 brani (11 scritti a 4 mani con Kaballà e uno scritto da Massimo Greco) e contiene 3 duetti: Franco Battiato canta nel brano Spleen#132, Carmen Consoli nel brano La vita come viene e Cesare Cremonini in Un cuore giovane.

Venuti inizia giovanissimo a suonare il pianoforte e presto si dedica allo studio della chitarra, del sassofono e del flauto traverso. A soli 17 anni scrive le sue prima canzoni. Entra così in contatto con alcuni giovani musicisti, con i quali forma i Denovo, band in cui milita in veste di chitarrista, autore e cantante, alternandosi in quest'ultimo ruolo con Luca Madonia. Con il gruppo, Venuti realizza cinque album nell'arco di otto anni. Il gruppo si scioglie nel '90 e, da allora, l'artista siciliano prosegue la sua attività di autore di canzoni, realizzando numerose collaborazioni. Nel '94, pubblica il suo primo lavoro da solista intitolato Un po' di febbre, edito dalla Cyclope Records di Francesco Virlinzi. È proprio il rapporto artistico con quest'ultimo a far collaborare Venuti all'album d'esordio di una giovane promessa catanese, scoperta dallo stesso Virlinzi, Carmen Consoli. Venuti, infatti, co-firma, tra le altre canzoni, anche Amore di plastica, brano con il quale la Consoli si presenta al grande pubblico sanremese nel '96.

In quello stesso anno esce il suo secondo lavoro da solista, Microclima, che gli frutta il premio Max Generation in occasione della manifestazione "Milano Vende Musica", dedicata agli operatori del settore. Nel '97, partecipa a Sanremo Giovani con "Il più bello del reame", preludio di un nuovo album che viene pubblicato l'anno seguente e che vanta la partecipazione di Carmen Consoli, con la quale il cantante siciliano duetta nel brano che dà il titolo al disco: Mai come ieri. Il quarto album intitolato Grandimprese viene pubblicato nel gennaio 2003, mentre nel 2004 partecipa al Festival di Sanremo con "Crudele", che gli vale il premio della critica. Magneti, il suo quinto disco, viene presentato a Sanremo 2006 dove il cantautore partecipa nella categoria gruppi, presentando il brano “Un altro posto nel mondo” insieme agli Arancia Sonora. Nel 2008 Venuti torna a Sanremo con “A ferro e fuoco", nuova canzone inclusa nella prima raccolta della sua carriera, L’officina del fantastico pubblicata a marzo 2008.