Often billing himself as "ghetto Dr. Phil", most of Holocomb's stand-up material revolves around relationships, particularly relationships gone wrong. He is a regular on television shows such as Comic View, Def Comedy Jam, Last Comic Standing, and Wild 'N Out. He was appeared in three of his own comedy specials, The Problem is You, Comedy Central Presents: Corey Holocomb, and Your Way Ain't Working. As a actor, Holocomb has appeared on shows such as Half & Half, Everybody Hates Chris, and Tyler Perry's House of Payne. He currently hosts his own program, The Corey Holocomb 5150 Show, on Tuesdays nights on the Foxxhole, but moved over to the RMC. He also starred in live-action Adult Swim scripted comedy series, Black Jesus.
- He has appeared in 6 episodes in Seasons 2 and 8, 4 episodes in Season 3, 18 episodes in Season 4, every episode in Season 5, 11 episodes in Season 6, and 15 episodes in Season 7.
- He was previously in a feud with former cast member Jess Hilarious.
- He is married to Maya Holcomb.