In 1994, he was in the original revival cast of the Broadway production of Joseph and the Amazing Technicolor Dreamcoat at The Minskoff Theatre.

[6][10] Kellum appeared in the productions of Fame (1994) and Beauty and The Beast at the Shubert Theater in Los Angeles (1996).

[15][16] In that same year, Kellum directed and choreographed the production of Five Guys Named Moe starring Tony and Grammy awards winner Leslie Odom Jr., in 2011, he also directed "Five Guys Named Moe" at the Red Mountain Theatre Company in Birmingham, AL.[17][18] In 2010, Kellum directed the production of the musical, Rent at Lewis Family Playhouse in Victoria Gardens, Rancho Cucamonga, CA., and in 2012 at the San Diego Music Theatre.

[32] In 2015, Kellum became the first African American artistic director for Cirque du Soleil, with the productions of Koozå, from 2015 through 2016 and Volta, from 2018 through 2020.

[33][34][35][36][37] In 2010, Kellum appeared on season 17 of the television reality show The Amazing Race with his best friend Tony Stovall.

Despite securing tickets on the first flight to London, they were the first team eliminated from the competition after becoming lost trying to find Stonehenge.