Miecislao fue hijo de Boleslao III el Bocatorcida, Duque de Polonia, y Salome von Berg-Schelklingen, hija del Duque Henrik von Berg (de Wurtemberg).