Matthew attended NYU's School of the Arts before joining the cast of Footloose on Broadway. He was a member of the mock boy band Fresh Step which debuted on Late Night with David Letterman and appeared on MTV's Total Request Live.
Following that he became a member of another, real, boy band, LMNT. He departed the group to join the Broadway production of The Rocky Horror Picture Show. Since then he has originated the role of Link Larkin in Hairspray on Broadway, earning himself an Outer Critics Circle Award Nomination for Best Featured Actor in a Musical and reprised the role in Los Angeles.
Matthew starred in ABC's TV movie Once Upon a Mattress with Carol Burnett, Tracey Ullman, Denis O'Hare, and Zoey Deschanel. In February 2009, he was cast in Fox's musical comedy Glee. On January 14, 2010, it was announced that Matthew signed a solo record deal with Mercury Records. His first CD will be released in May 2011. Elton John is set to collaborate with him on the CD. His first single, "Summer Rain", was played on Ryan Seacrest's website on February 28, 2011.