Pierwsza udokumentowana wzmianka pochodzi z 1273 roku (Cosuchov), choć prawdopodobnie istniał tu gród już w czasach plemienia Dziadoszan. Prawa miejskie osada targowa uzyskała ok. 1291. Położone przy skrzyżowaniu dróg handlowych, miasto szybko zyskało na znaczeniu. W latach 1397–1467 stolica udzielnego księstwa. Jego ówczesny status podkreśla nie tylko prawa bicia monet, ale także rolę, jaką miasto odegrało podczas wojny sukcesyjnej o księstwo głogowskie. Od XIV do XVI w. miasto było ośrodkiem sukiennictwa, garbarstwa, garncarstwa i piwowarstwa. Upadek miasta nastąpił podczas wojny trzydziestoletniej (1618–1648).
W XIX wieku stało się lokalnym ośrodkiem przemysłowo-handlowym, powstała tu fabryka maszyn rolniczych i zakłady ceramiczne. Podczas II wojny światowej miasto zostało znacząco zniszczone, 13 lutego 1945 do Kożuchowa wkroczyła Armia Czerwona. Po wojnie Kożuchów został zasiedlony Polakami, głównie wypędzonymi z Kresów Wschodnich.
Do dziś zachowały się znaczne fragmenty murów obronnych, zamek i kościół.