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 comes from a humble background, born in San Pedro Sula, Honduras, the 17th of 18 children. His parents sent him to the United States when he was about three months old, where he was raised in the Maravilla Projects in Los Angeles, California by his aunt and uncle. In his early teens, Mencia moved back to Honduras because his family wanted him to avoid the destructive gang culture of East Los Angeles. When Mencia later returned to Los Angeles, he showed such educational prowess that he was immediately promoted to the tenth grade. Soon after, he successfully graduated from Garfield High School.