Władysław (węgierskie László) był synem króla węgierskiego Beli I i Rychezy (imię niepewne), córki króla polskiego Mieszka II. Urodził się ok. 1040-1048 w Krakowie, gdzie jego ojciec przebywał na wygnaniu. Dzieciństwo i młodość spędził na dworze Kazimierza Odnowiciela, a potem Bolesława Śmiałego. Znał dobrze język polski i polskie obyczaje. Mając 16 lat, udał się na Węgry. Po śmierci starszego brata, Gejzy, Władysław objął panowanie. Na początku były to niełatwe rządy, walczył bowiem ze sprowadzonymi przez przeciwników jego sukcesji Awarami i Pieczyngami, a następnie z cesarzem niemieckim Henrykiem IV, który najechał Węgry.