Carlos Mencia, nacido el 22 de octubre de 1967 en San Pedro Sula, Honduras, es el decimoséptimo de los dieciocho hijos de Magdelena Mencía y Roberto Holness. Su madre era mexicana, mientras que su padre era hondureño.

Cuando nació, sus padres estaban teniendo una disputa, y su madre se negó a permitir que su hijo tuviera el apellido de su padre. Como resultado, en su certificado de nacimiento, su nombre es Ned Arnel Mencía. A pesar de esto, por respeto a su padre biológico, Mencia adoptó su apellido y continuó usándolo hasta que cumplió los 18 años.

Mencia se mudó a Los Angeles California en algún momento después de su nacimiento y creció bajo el cuidado de su tía Consuelo y su tío Pablo Mencia. Él mismo ha admitido que, si bien se encontró con varios problemas en su juventud, su familia lo ayudó a superarlos.

Vendía drogas y una vez incluso robó una casa cuando era joven. Sin embargo, nunca se convirtió en parte de una pandilla y fue un estudiante ejemplar.

Después de graduarse en la Garfield High School en el condado de Los Ángeles, se inscribió en la Universidad Estatal de California en Los Ángeles para estudiar ingeniería eléctrica.