Klub je osnovan 1931. godine pod nazivom Vodički omladinski športski klub. 1946.g. klub dobija naziv Prvoborac, a 1958. g. Radnik. No, tek kasnije, odnosno 1968. g. dobija ime svoga Grada Vodica.
2019.g. po prvi put u povijesti je ovaj Nogometni klub ušao u Treću Hrvatsku nogometnu ligu.
O samoj prošlosti NK Vodice pričali su nam najstariji članovi, a to su Joško Šprljan, Cvitan Lasan i Dinko Boris Višić, a o sadašnjem stanju u klubu možete saznati od člana kluba Josipa Lasana, trenera Ante Šprljana i predsjednika Marina Mikšića.