El NK Zadar fue fundado en 1949 y comienza a jugar en categorías locales, para posteriormente pasar a ligas de la Yugoslavia socialista, época en la cual el equipo no destaca especialmente.