Robinson grew up in Newark, New Jersey. He first started to sing when he was eight and was accepted to the Newark Boys' Chorus School. He performed as a church musician and choir director throughout high school and college. As a student at Westminster Choir College of Rider University in Princeton, New Jersey, he trained classically as a tenor in college for four years under Dr. Scott J. McCoy. He graduated in 2001.