Mencia began his career doing stand-up on an 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.”