Nogometni klub Novalja osnovan je 1994. godine. Trenutačno se natječe u 3. HNL - zapad.
Najveći uspjeh klub je igranje kvalifikacija za popunu Prve HNL sezone 2004./05., u kojima su izgubili od Cibalije, a kasnije u razigravanju od Marsonije. Predsjednik kluba tada je bio Ivan Dabo, te je Novalja ujedno bila jedini drugoligaš sa Paga.
Legende kluba su dvojica Brazilaca:
Sergio i Clenio koji su ostavili značajan trag i u drugim klubovima. Od
ostalih poznatih igrača u Novalji su igrali trenutačni igrači Hajduka Drago Gabrić i Mirko Oremuš, kapetan Croatie Sesvete Vladimir Petrović, te Dragan Tadić, koji je igrao za Rijeku kada je dva puta osvojila Hrvatski nogometni kup.
Kvalitetan rad trenera Ivice Datkovića koji je u klubu od njegovog
osnutka sve do sada uz polugodišnji prekid kada je trenirao NK Zadar prepoznali su se i neki prvoligaški klubovi, a i među njima najviše Hajduk te
svoje mlade i perspektivne igrače često šalje na posudbu. Tako su
trenutačno na posuđivanju dvojica igrača Hajduka: Lovre Kalinić i Roko Španjić.
| Puno ime | Nogometni klub Novalja |
| Nadimak | Tuljani |
| Osnovan | 1993. |
| Igralište | Cissa-Straško, Novalja |
| Kapacitet | 1.500 |
| Trener | Ivica Datković |
| Liga | 3. HNL - zapad |
| 2009/2010 | 5. mjesto |