Often billing himself as the “ghetto Dr. Phil”, most of Holcomb’s standup material revolves around relationships, particularly relationships gone wrong. In addition to touring the country, he has appeared as a regular on the stand-up/improv-based television shows Comic View, Def Comedy Jam, Last Comic Standing, and Nick Cannon Presents Wild ‘n Out. He has appeared in two comedy specials of his own, Corey Holcomb: The Problem Is You and Comedy Central Presents: Corey Holcomb.