Fondato nel dicembre 1908, con 7 titoli nazionali, figura al secondo posto nell'albo d'oro storico del campionato slovacco, dietro al solo Slovan Bratislava.
Cronistoria del nome
1909 - Fondata come Zsolnai Testgyakorlók Köre (ZsTK)
Negli ultimi anni vincendo recentemente i campionati slovacchi ha potuto giocare nelle coppe europee. Uno dei migliori calciatori dello Žilina è stato sicuramente Marek Mintál che tra il 1996 e il 2003 ha contribuito alla vittoria del Campionato slovacco 2001/02 segnando 21 reti e a quello del 2002/03 segnando 20 reti e vincendo in entrambe le occasioni il titolo di capocannoniere. Anche grazie a lui lo Žilina vince il Campionato slovacco 2003/04 e la Supercoppa di Slovacchia del 2003. Nella UEFA Champions League 2003-2004 arrivano al terzo turno preliminare per poi essere eliminati dal Chelsea, che arriverà in semifinale. Nell'agosto del 2010 l'IFFHS gli assegna il titolo di squadra mondiale del mese: la società slovacca si conquista questo premio dopo aver ottenuto 8 vittorie e 5 pareggi tra il 17 luglio e l'11 settembre dello stesso anno rimanendo imbattuta nell'intero mese di agosto. Nella Champions 2010/2011 riesce nell'impresa di accedere alla fase a gironi, dopo aver eliminato negli spareggi i "cugini" cechi dello Sparta Praga vincendo entrambe le gare (2-0 a Praga, 1-0 in Slovacchia); tuttavia la squadra slovacca viene eliminata nella fase a gironi.
^abAlcune fonti riportano 9 successi ma i campionati 1927-28 e 1928-29, entrambi vinti dallo Žilina, non vengono considerati ufficiali perché giocati solo tra squadre slovacche. Il campionato si giocava in maniera parallela con il campionato cecoslovacco.