Bolesław var sønn av den polske hertug Mieszko I og hans hustru Dubravka som var datter av den böhmiske hertug Boleslav I av Böhmen og hans Biagota. Mieszko hadde forenet de forskjellige vestslaviske stammer mellom elvene Oder og Bug under sitt herredømme.