Korzenie Tatranu Preszów sięgają 1898 roku; klub dwukrotnie został wicemistrzem Czechosłowacji.
25 maja 1898 roku powstała sekcja piłkarska preszowskiego towarzystwa gimnastycznego i szermierczego ETVE. Tego dnia, z inicjatywy nauczyciela gimnastyki Ferenca Pethego, w Preszowie zagrały dwa zaproszone zespoły z Budapesztu: Óbudai TE i Budapesti TC.
Drużyna z Preszowa zadebiutowała w najwyższej lidze Czechosłowacji w 1950 roku. Nazwa Tatran pojawiła się w klubie po raz pierwszy w 1953 roku, po wcześniejszych zmianach nazw.
W sezonach 1964/1965 i 1972/1973 Tatran zajmował drugie miejsce w lidze czechosłowackiej. W rozgrywkach 1980/1981 wygrał Puchar Europy Środkowej, znany jako Puchar Mitropy. W 1992 roku zdobył Puchar Słowacji po finałowym zwycięstwie 2:0 nad Lokomotívą Koszyce.
Tatran Preszów gra u siebie na stadionie Štadión Tatran. Stadion mieści 6500 widzów.
Korzenie Tatranu Preszów sięgają 25 maja 1898 roku, gdy powstała sekcja piłkarska preszowskiego towarzystwa gimnastycznego i szermierczego ETVE. Nazwa Tatran pojawiła się w klubie po raz pierwszy w 1953 roku.
Tatran Preszów dwa razy zajął drugie miejsce w lidze czechosłowackiej, w sezonach 1964/1965 i 1972/1973. W rozgrywkach 1980/1981 wygrał Puchar Mitropy, a w 1992 roku Puchar Słowacji, pokonując w finale Lokomotívę Koszyce 2:0.