Początki Tatranu wiążą się z odrębną dawniej wsią (do 1970 roku), obecnie dzielnicą Liptowskiego Mikulasza – Okoličném. 22 czerwca1934 roku spotkała się grupa miejscowych entuzjastów piłki nożnej, ogłaszając powstanie ŠK Okoličné (Športový klub Okoličné). Pierwszy mecz nowo powstała drużyna rozegrała 15 lipca tego roku, pokonując 8:0 ŠK Smrečany[3]. W 1940 zmieniono nazwę klubu na Tatran Okoličné. Po II wojnie światowej utworzono nowe sekcje: tenisa stołowego, siatkówki i hokeja na lodzie. W 1972 roku rozpoczęła się budowa nowego stadionu z zapleczem hotelowym, ukończona w 1985 roku[4].
Przez wiele lat drużyna piłkarska grała na poziomie okręgowym i powiatowym, nie osiągając znaczących wyników. Jednym z największych sukcesów w historii klubu był awans do III ligi w 1997 roku. Tatran połączył się wówczas z FK VA Liptovský Mikuláš[5] – powstał Tatran Liptovský Mikuláš. Po sezonie 2005/2006 – w którym drużyna zajęła 8. miejsce w grupie Zachód – została przeprowadzona reforma systemu ligowego. Tatran utrzymał się wówczas na trzecim poziomie rozgrywek.
