De club werd in 1923 opgericht. De club speelde lang in het regionale amateurvoetbal van Joegoslavië. In het seizoen 1975/76 verloor Tabor Sežana de finale om de Maarschalk Tito beker. Na de onafhankelijkheid werd de club in 2000 kampioen van de 2. SNL. In het eerste seizoen op het hoogste niveau degradeerde de club direct. De club zakte weg en won in het seizoen 2016/17 haar poule in de 3. SNL. In 2019 promoveerde Tabor Sežana na een tweede plaats in de 2. SNL andermaal naar de 1. slovenska nogometna liga.[1] De club degradeerde na vier seizoenen middels een tiende plaats terug naar het tweede niveau. In het eerste seizoen terug in de 2. SNL eindigde de ploeg als vijftiende, wat normaliter zou zorgen voor degradatie. Echter, kon de club kon blijven in de competitie omdat NK Dob weigerde te promoveren.
Davor Škerjanc
· 
· 