Mencia se criaba con sus tíos en Los Ángeles. El apoyo de su familia se guardaba Mencia de unos problemas con las bandas cuando él era joven. Mencia estudió la ingeniería eléctrica en La Universidad del Estado de California, Los Ángeles, pero él se fue a seguir una carrera en la comedia después de él tuvo un desempeño exitoso en una “noche del micrófono libre”.
Como muchos otros cómicos, Mencia habla de las razas, la orientación sexual, las políticas, las religiones, los niveles de la sociedad, y la sociedad en general. Él habla sobre estas cosas en una manera que es incorrecto políticamente. Mencia hace bromas atrevidas usando los estereotipos de los grupos diferentes, y él hace bromas sobre la gente que él piense son bobas. Mencia hace bromas de todos los grupos, incluso los grupos a que él pertenece, y él no intenta por sus bromas a ser tomado gravemente. Algunas personas no aprecian esta forma de humor, mientras otras personas piensan que esta forma de humor es muy divertida. La revista Maxim dio a Carlos Mencia el nombre del duodécimo peor cómico de todo el tiempo, mientras los espectadores de televisión se eligieron Carlos Mencia al segundo lugar en la competición, “Levantase y Enfrentarse Abiertamente” de Comedy Central en 2006. Actualmente Mencia vive en Los Ángeles con su esposa Amy y su hijo, Lucas Pablo Mencia.
Él cree que la vida debe ser llena de comedia, y él dice la frase, “Si no estás riendo, no estás viviendo.”