Leopoldo era el hijo de Enrique II, duque de Austria, también conocido como Enrique II Jasomirgott y de la emperatriz bizantina Teodora Comnena.