Mario grew up in
Baltimore, Maryland and other working-class neighborhoods in Baltimore County, Maryland.
[3] He lived with his grandmother, who raised him while his single mother struggled with a drug addiction.
[3] Mario said at the age of four that he wanted to become a singer. His mother supported his dream and bought him a karaoke machine. Mario joined a musical group in Teaneck high school with the oldest son of comedienne
Mo'nique and best friend Jaye Brebnor and also his younger god sister
Chea Tyler. He was always dedicated to having a musical career. He learned to play the
piano and used that skill as the basis for his melodies and songs. He was discovered at age eleven and signed by producer Troy Patterson, after singing "
I'll Make Love to You" at a
Coppin State College talent show.
[3] Mario attended
Milford Mill Academy up until the tenth grade where he was inspired by his music teacher, during his early teen years, and was offered a
record deal at the age of fourteen, signing with
Clive Davis'
J Records.
[3] His musical influences include
Stevie Wonder,
Marvin Gaye,
Sam Cooke,
Nat King Cole,
Brian McKnight,
Boyz II Men,
Usher, and
Joe. His first introduction to the music industry was the
Dr. Dolittle 2 movie soundtrack in 2001. He sang a captivating performance of the
Stevie Wonder classic "You and I" at Clive's
Grammy party in 2002, and began recording an album.