Se desconoce el lugar exacto de nacimiento de Heraclio, aunque pasó su juventud en el norte de África.