On television, he has appeared in The Comeback, Scrubs, Absolutely Fabulous, Law & Order: Special Victims Unit, Broad City, and as Bernard in the Fox comedy LA to Vegas.

He also appeared as François on the CW Riverdale spin-off Katy Keene and as Draque Noir on the Hulu series Woke.

Graham received a 2017 Lucille Lortel Award nomination for Outstanding Featured Actor in a Musical for The View UpStairs.

[2] Graham also received a Drama League Award nomination for the role of Rey-Rey in the off-Broadway production of Tarell Alvin McCraney's Wig Out.

[3] In 2005, he earned a Best Classical Album Grammy Award for Songs of Innocence and of Experience as a soloist.