Doğma büyüme Baltimore’lu olan Mario, naturel vokal yeteneğini, kendi evinde annesiyle beraber kullandıkları bir karaoke makinasıyla geliştirdi. Mario, 1 yaşındayken yerel bir yetenek yarışmasında keşfedildi. Pop/rap şarkıcısı Mario, bir R&B sanatçısı olabilmek için New York’a taşındı ve kısa bir sürede yapımcı Clive Davis ile anlaştı.
15 yaşındayken, Biz Markie’nin hiti olan “Just a Friend” parçasının yeni versiyonu “Just a Friend 2002”yu yaptı.
Daha sıkı bir albüm için kolları sıvayan Mario, 2004’te yaptığı “Turning Point” albümü ile performansının geliştiğini göstermiş oldu. Albümden çıkan ilk single “Let Me Love You” oldu ve albüm 1.2 milyonluk satış rakamına ulaştı.
2007 senesinde “Go!” adlı 3. albümünü piyasaya süren Mario, bu albümde prodüktör olarak The Neptunes, Jermaine Dupri, Jimmy Jam & Terry Lewis, Akon ve Alicia Keys gibi isimlerle çalıştı. Ayrıca albümde Cassidy, Sean Paul, Nelly, Alicia Keys ve Akon konuk müzisyen olarak yer alırken, albümden ilk single “Crying Out For Me” vitrinlerdeki yerini aldı.