La carriera artistica di Mario inizia nel 1984 quando incide con i Denovo il primo disco. La band diventa presto una bella realtà del nuovo rock italiano del periodo, incidendo ben 5 album e selezionati più volte a Sanremo.
Nel 1990, sciolta la band, Mario continua a scrivere canzoni e bisognoso di nuovi stimoli artistici approda in brasile la terra del samba e della bossanova.Da qui nasce il suo primo disco da solista Un Po' di Febbre e il singolo Fortuna.
Dal 1994 al 1998 incide altri due dischi e nel frattempo collabora con molti artisti e al disco d'esordio di Carmen Consoli (Due Parole) e al successo di Mai come ieri cantata insieme alla stessa Carmen.
Il 2003 è l'anno del successo di Veramente e del nuovo disco Grandimprese che segna il ritorno sulla scena musicale.In questi ultimi anni Mario ha regalato alla musica italiana brani come Crudele, presentata a Sanremo nel 2004 e vincendo due premi importanti e prestigiosi: il Premio Mia Martini / Premio della Critica, e il Premio Radio e TV Private, ma soprattutto canzoni scritte per Raf, Sirya, Patrizia Laquidara e la sua Echi d'infinito che vincerà Sanremo 2005, nella sezione donne, cantata da Antonella Ruggiero.
Nel 2005 comincia a preparare il nuovo disco.Si esibisce al concerto del 1 Maggio a Roma, dove canta La guerra di Piero di De Andrè insieme alla PFM, è inoltre fra i protagonisti del tributo all'artista genovese a Cagliari e del progetto Stazioni Lunari.
A luglio debutta al Teatro Greco di Taormina nel musical Datemi tre caravelle con Alessandro Preziosi e Nicky Nicolai. A gennaio 2006 pubblica il singolo qualcosa brucia ancora e raggiunge il primo posto del music control, a febbraio 2006 lo vediamo cantare dal Palco dell'Ariston di Sanremo Un altro posto nel mondo secondo singolo dell'album Magneti, il nuovo disco pubblicato il 3 marzo, un album intenso, lo stile Venuti è inconfondibile ed i suoni inglesi si mischiano alle culture mediterranee con grande eleganza, melodie che vi cattureranno sin dai primissimi ascolti.
Dal punto di vista tematico è segnato dall'inquietudine di chi vuol vivere senza lasciarsi sfuggire alcuna possibilità e dalla consapevolezza che i rimorsi sono da preferire ai rimpianti.Discografia essenziale.
Con i denovo:niente insetti su wilma - suono, 1984unicanisai - kindergarten, 1985persuasione - kindergarten, 1987cosi fan tutti - polygram, 1988venuti dalle madonie a cercar carbone - polygram, 1989Da solista:un po' di febbre - polydor, 1994microclima - polydor, 1996mai come ieri - polydor, 1998grandimprese - musica & suoni/venus, 2003magneti - universal, 2006;