Su historia parece plagiada de un guión de Hollywood. Nació en 1970, en el seno de una familia de bajos recursos de Huitzico, Guerrero. A los 20 años cruzó la frontera norte y recaló en Chicago, Illinois.

Un año más tarde, fue ascendido de su trabajo en la despensa para convertirse en el cocinero del Sheraton North Shore Hotel. En 2004, pasó a ser chef ejecutivo del restaurante Bistrot Margot, en donde fue aprendiz del chef Dominique Tougne.

Finalmente, el chef Carlos Gaytán cumplió el sueño de abrir su propio restaurante, Mexique, en 2008. Pero ese no sería el final de la aventura.