In 2007, he appeared in the short films "Reverse", "Nerve Endings", and "Time Upon A Once" which were made during the reality show "On the Lot". The following year he appeared as the "Sgt. Al Powell" character from the "Die Hard" series in an episode of NBC's "Chuck" titled "Chuck Versus the Santa Claus", as the cousin of Big Mike (Mark Christopher Lawrence). In 2010, VelJohnson started a recurring role as the principal on the Disney sitcom "I'm in the Band" and also Funnyordie.com's short HBO film titled "Just 3 Boyz" starring Tim Heidecker, Eric Wareheim, and Zack Galifianakis. He has also appeared in the comedy film, "The Formula", starring alongside Brandon Baker and Sasha Jackson.