Čudovas ciems rakstos pirmoreiz minēts 1539. gadā. 1849. gadā netālu no ciema tika uzcelta Pēterburgas - Maskavas dzelzceļa līnija un pie stacijas sāka veidoties mūsdienu Čudova. 1871. gadā Čudova kļuva par dzelzceļa mezglu, jo Čudova kļuva par Novgorodas - Čudovas šaursliežu dzelzceļa līnijas galastaciju. 1923. gadā pilsēta kļuva par pilsētciematu, bet 1937. gadā tai tika piešķirtas pilsētas tiesības. Otrā pasaules kara laikā pilsēta no 1941. gada 20. augusta līdz 1944. gada 29. janvārim atradās vācu okupācijā. Pēc Čornobiļas AES katastrofas 1986. gadā no radiācijas zonas uz Čudovu pārcēlās ievērojams skaits romu. 2006. gadā pilsētā bija 218 romu mājsaimniecību.
Čudovā no 1871. līdz 1876. gadam vasaras pavadīja dzejnieks Nikolajs Ņekrasovs (Николай Алексеевич Некрасов, 1821 — 1877). Mūsdienās dzejnieka mājā iekārtots muzejs.