Ang unang rekord sa Żelechów nagsugod pa sa 1282, ug ang mga katungod sa siyudad nakuha sa 1447. Żelechów mao ang usa ka pribado nga lungsod, unang gipanag-iya sa pamilya sa Ciołek (nga sa ulahi nausab sa ilang apelyido sa Żelechowski). Kini maoy sentro sa komersiyo ug usa ka importanteng siyudad hangtod sa Lunop
(ang gubat batok sa Sweden). Nianang panahona ang lungsod nadaot pag-ayo, ug daghang mga tawo ang namatay (pinaagi usab sa mga sakit). Sa unang katunga sa ika-17ng siglo ang mga Hudiyo unang mipuyo sa Żelechów. Ang mga tag-iya sa lungsod kanunay nga nagbag-o, usa kanila mao si Ignacy Wyssogota Zakrzewski - ang unang Presidente sa Warsaw.