In August 2004, Robinson successfully auditioned for season four of Idol in Washington, DC. He proceeded to the Top 12, but was voted off during the 1970s dance music week on April 20, 2005, after his performance of Earth Wind and Fire's "September".
He went on to tour with the Top 10 contestants of season four and sang for over 500,000 people in over 40 cities in the United States and Canada. He also participated in "Idols In Concert" at the newly built Rrazz Room at San Francisco's Hotel Nikko.
Robinson took on the role of "Collins" in the 2007–2008 national/international tour of Rent. He starred as Jesus in the Syracuse Stage production of Godspell that ran from November 25 to December 28, 2008.
He made his film debut in The Ski Trip 2: Friends and Lovers as "Owen".
On October 19, 2009, Robinson participated in a salute to Michael Jackson in "Don't Stop Til You Get Enough: Broadway Salutes The King of Pop" at New York City's legendary Birdland.
Robinson's debut album, Everything, was released on January 25, 2011.