Konstantin Rokossovskij var sønn av en polsk jernbanearbeider og en lærerinne av lavadelig russisk byrd. Det er strid mellom kildene om han ble født i Warszawa eller kanskje i Velikije Luki i Russland.