[6] In 2013, Coleman played Anthony Justin ("AJ") James in an off-Broadway production of Tarell Alvin McCraney's Choir Boy at the Manhattan Theatre Club.
[13] In 2018 he played Ferdinand in The Tempest at the Walt Disney Concert Hall, in a joint production between the Old Globe and the Los Angeles Philharmonic.
[17] Later that year Coleman played Martin Luther King Jr. in Robert Schenkkan's The Great Society on Broadway alongside Brian Cox; he was nominated for an Antonyo Award for his performance.
[20] In 2019, Coleman made his first movie appearance, playing Bobby Seale, a co-founder of the Black Panthers, in Benedict Andrews' political thriller Seberg.
[22] In 2024, Deadline announced Coleman had been cast in his first lead role, as Tal Garland in the adaptation of the Stephen L. Carter novel The Emperor of Ocean Park alongside Forest Whitaker.