Nelidovo ble grunnlagt i 1900 som en bosetning ved en jernbanestasjon med samme navn på Moskva – Riga-banen. Den fikk innvilget bystatus i 1949.