Mario urodził się i dorastał w Baltimore. Śpiewać zaczynał z mamą w rodzinnym domu, ćwicząc głównie... karaoke. Jako obiecujący wokalista Mario został odkryty jako 11-latek, podczas przeglądu młodych talentów. Wkrótce wyjechał do Nowego Jorku, gdzie rozpoczął współpracę z Clive'em Davisem.