Leo III og det dynastiet han grunnla er sannsynligvis gitt feil navn ettersom han sannsynligvis ikke ble født i Isauria slik tradisjonen vil ha det til. Stedsnavnet Isauria er navngitt etter en lokal stamme, viser til et område som nå er sydlige og sentrale Tyrkia, eller i hjertet av Taurusfjellene. Leo ble sannsynligvis født i Germanicia i provinsen Kommagene i nordlige Syria og kom fra bondeslekt. Hans opprinnelige navn kan ha vært Konon, og ifølge historieskriveren Theophanes bekjenneren ble hans familie flyttet av Justinian til Mesembria til den bulgarske kysten ved Svartehavet hvor han vokste opp. Han arbeidet seg opp med egen dyktighet, utmerket seg i militæret og under Anastasios II fikk han kommandoen over den østlige hæren som general.