McCullough was born in Philadelphia, Pennsylvania in 1979. He initially attended college in California before attending Rutgers University, where he majored in English. After graduating from college in 2001, McCullough moved to Brooklyn, New York where he began to pursue a career in comedy.