Leo, kelle esialgne nimi oli Konon, sündis Germanikeias Süüria provintsis Commagene (nüüd Kahramanmaraş Türgis). Mõned, sealhulgas Bütsantsi kroonik Theophanes, on väitnud, et Kononi perekond oli ümber asunud Traakias, kus ta astus keisri Justinian II teenistusse, kui viimane ründas Konstantinoopoli lojaalsete järgijate armee ja Bulgaaria Terveli poolt 705. aastal pakutavad ratsanikud.
Konon