McCullers started his career as Writer on Saturday Night Live. He later co-wrote the scripts for Austin Powers: The Spy Who Shagged Me and Austin Powers in Goldmember, two films of the Austin Powers film series starring Mike Myers, which became his most acclaimed works. He later wrote and directed the 2008 comedy Baby Mama starring Tina Fey and Amy Poehler.