Dynastiet er navngitt etter Herakleios som var sønn av eksarken av Karthago, Herakleios den eldre. Herakleios’ familie kom fra Kappadokia og var av armensk avstamning. I 608 ledet far og sønn et opprør mot den sittende keiseren Fokas tyrannen fra Karthago. Heraklios’ yngre søskenbarn Nicetas ledet en styrke som i 609 slo Fokas’ arme i Egypt mens Herakleios dro via Sicilia og Kypros til Konstantinopel. Her overmannet han den upopulære keiser Fokas og henrettet ham. Herakleios ble kronet 5. oktober 610 og satt på tronen til sin død i 641.