Klubo ištakos siekia 1919 m. Brežicės komandos žaidė įvairaus lygio pirmenybėse, bet vėliau susidūrė su finansiniais nepritekliais ir buvo išformuota komanda. Klubas likviduotas.
2013 m. atkurtas kaip NK Brežice 1919. Dar žinomas kaip NK Svoboda Brežice. Žaidė žemesniuosiuose divizionuose.