Mario nagy álmodozóként kezdte az életét. Már négy évesen kijelentette, hogy ő márpedig igenis előadóművész lesz. Persze ezt akkor még senki sem vette komolyan. Aztán egyik nap, olyan 15 éves korában, éppen öltözködött miközben elkezdett énekelni. Anyukája már rögtön szaladt is, hogy szóljon fiacskájának, hogy halkítsa le a rádiót, mert megőrjíti vele a kedves szomszédokat, amikor az anyja legnagyobb csodálkozására kiderült, hogy nem a rádió szólt ilyen hangosan, hanem Mario énekelt. Miután anyja felfedezte, hogy mégiscsak tehetséges az ő kisfia, gyorsan vette neki egy karaoke- gépet, és egy zongorát, hogy gyakorolhasson.

Mario ezután a tehetségkutatót versenyek gyakori vendége lett. Szerencséjére a siker nem váratott sokáig magára, és bebizonyíthatta mindenkinek, hogy igaza volt, amikor négy évesen kijelentette, hogy előadóművész lesz.

Néhány hónapon belül Mario stúdióba vonult, hogy felvegye első albumát a J Recordsnál. Az album első slágere a ’Just a friend 2002’, melyet a zene világában igazi veteránnak számító Warryn Campbell írt, és egy olyan legendás rapper 1980-as hip-hop slágere ’előtt hajt fejet’, mint Biz Markie ’Just a friend’-je. Markie a szám klipjében is feltűnik, amit Mario szülővárosában , Baltimore-ban forgattak.

Campbell mellett Mario első albumán Harvey Mason és Gerald Isaac is közreműködik. Két számban (’Put Me On’ és ’2Train’) pedig feltűnik az 5-szörös Grammy díjas Alicia Keys is.

A Marioval való munka után Alicia csak áradozni tudott a fiúról: ’Nem elég hogy a személyisége lenyűgöző, neki van az egyik legszebb és legeredetibb hangja, amit valaha is hallottam egy ennyire fiatal embertől. Nem emlékeztet senki másra sem. Egyszer majd ő lesz a legjobb, ebben biztos vagyok.’