Dedovsk ble først nevnt som landsbyen (russisk: Де́дово) i 1573. På 1700-tallet ble landsbyen til en større bosetning. I 1913 ble en tekstilfabrikk bygget i området, noe som skulle avføde bosetningen (russisk: Де́довский) og absorbere landsbyen Dedovo. I 1940 fikk stedet bystatus og ble omdøpt til byen Dedovsk.