Mencia began his career doing stand-up on amateur night at the world renowned comedy club, Laugh Factory. He later showcased at The Comedy Store and became a regular, performing nightly. After he found success on the L.A comedy circuit, Mencia was named "International Comedy Grand Champion" from Buscando Estrellas (the Latino version of Star Search). This led to appearances on “In Living Color,” “The Arsenio Hall Show,” “Moesha” and “An Evening at the Improv.”
Mencia continued his journey up the comedy ladder by headlining “The Three Amigos” tour with Freddy Soto and Pablo Francisco in 2002, which sold out in record time.