Pirmą kartą paminėtas 1138 m. dokumente, kai Lenkijos kunigaikštis Boleslovas III Kreivaburnis mirė vietiniame benediktinų vienuolyne. Iki 1221 m. Sochačevas buvo svarbus administracinis centras. XIII a. pirmoje pusėje pradėtos statyti dvi bažnyčios. 1257 m. užbaigtos ir pašventintos Plocko vyskupo.
Iki 1368 m. turėjo miesto teises (tiksli miesto teisių suteikimo data nėra žinoma). 1476 m. vasario 4 d. aneksuotas Lenkijos karalystės. 1478 m. baigtos statyti dar dvi bažnyčios. 1487 m. pastatyta ligoninė. 1461, 1506, 1539, 1590, 1618 ir 1644 m. miestas buvo sudegintas.
1570 m. turėjo 3 000 gyventojų. Sochačeve buvo medinė gynybinė siena, medinis tiltas per Bzurą. 1590 m. liepos mėn. gaisro metu sudegė trečdalis miestelio. Po Švedų tvano, 1661 m., miestelyje liko 13 gyvenamų pastatų. 1793 m. buvo okupuotas Prūsijos karalystės.