Hijo de Gregorio Castillo Herrera y Graciana Martínez Cuervo, Heberto Castillo nació el 23 de agosto de 1928 en Ixhuatlán de Madero, en el estado de Veracruz de Ignacio de la Llave.