Osnovan 1921. kao Novosadski Trgovački Klub (NTK).
Prvoligaši postaju 1961, ali se u tadašnjoj Prvoj ligi SFRJ zadržavaju samo 3 sezona.
Svoje utakmice igra na popularnoj Detelinari koja je kapaciteta 6000. Novosadski "kanarinci" kako ih od milja zovu navijači, zbog boje dresova, oduvek gaje prepoznatljiv napadački stil igre, kako kod kuće tako i na strani.
Jedini klub koji je do prosle sezone bio odigrao svih 14 sezona u II ligi od raspada SFRJ, ali su se nakon jedne sezone u srpskoligaškom takmičenju vratili u "staro društvo" na impresivan način plasirali u Prvu ligu, sa čak 24 boda ispred prvog pratioca.
Nastupali u sezoni 2006-2007
Dres Novog Sada u prošloj sezoni oblačilo je 26 fudbalera, a najviše utakmica, po 31, odigrali su Zoran Govedarica i Darko Puškarić. U silnom pohodu ka Prvoj ligi još su učestvovali golman Milinović, zatim Ninković (28), Filipović (27), Dunđerski i B.Novaković (26), Vujaklija (25), Stevančević (24), Furtula (23), Avrić, Bošnjak (20), Kovrlija (17), Janjuš (14), Čovilo (13), Popin (12), Radišić (11), S.Novaković (

, golman Jovanić (5), Kovačević (4), Perišić (2) i Kalčić (1).
Najefikasniji igrač Novog Sada i u prošlom prvenstvu bio je Borivoje Filipović sa 15 golova, slede ga Radišić sa 4, Popin, Stevančević i Vujaklija sa 6, itd.