Mario nasce a Baltimora (Maryland) nel 1987. Manifesta precocemente (a soli quattro anni!) la sua passione per il canto, così la madre decide di acquistargli l'attrezzatura per il karaoke ed un pianoforte, che lei stessa suona per accompagnare il figlio.

Dopo alcuni anni di preparazione, Mario si iscrive a numerosi concorsi. Poi, finalmente, firma il contratto con la J-Records.

L'album d'esordio vede la luce nel 2002, quando l'artista R&B ha soltanto 15 anni. Il disco s'intitola "Mario" ed è anticipato dal singolo "Just a Friend 2002". Vi hanno collaborato grandi nomi del mondo della musica quali Alicia Keys (nei brani "Put Me On" e "2 Train") e i produttori Gerald Isaac (già collaboratore di Mary J. Blige, Angie Stone) e Harvey Mason (Babyface, Brandy).

A due anni di distanza, Mario torna con il suo secondo lavoro, "Turning Point", pubblicato in Italia il primo aprile del 2005. Il disco è anticipato dal singolo "Let Me Love You", che ha riportato notevole successo.