He got his start in acting and writing on The Ben Stiller Show and went on to co-star on Arrested Development and co-create the HBO sketch-comedy show Mr. Show. While maintaining his stand-up career, Cross has appeared on TV shows like The Colbert Report and Aqua Teen Hunger Force and video games like Halo 2 and Grand Theft Auto: San Andreas.