Barker started his career in comedy after graduating from high school in 1989. His first gigs were at an old café called Caffe Nuvo in downtown San Anselmo where he hosted stand-up night every Sunday throughout the early 1990s. Barker appeared on Premium Blend in 1997, followed by appearances on the shows Late Night with Conan O'Brien and The Glass House. He twice hosted Comedy Central Presents, first on 20 September 2000 and again on 31 March 2006. Barker was featured in Comedy Central's animated series Shorties Watchin' Shorties. He appeared on the Australian show Thank God You're Here on 18 October 2006, 19 September 2007 and 17 June 2009.