Klub je osnovan 1923. godine fuzijom Čechije i TSS Trnave, a kroz historiju je mijenjao ime i u Kovosmalt i Sokol. Zlatno doba Spartaka započelo je 1966. godine. U toj sezoni je tim legendarnog trenera Antona Malatinskog na kraju završio na trećem mjestu u Čehoslovačkoj.
Nova renesansa ovog kluba započela je sredinom devedesetihg godina prošlog vijeka. Spartak je prvak nekadašnje Čehoslovačke bio u pet navratam i to 1968., 1969., 1971., 1972. i 1973. godine. Kup Čehoslovačke osvajan je 1951., 1967., 1971., 1975. i 1986. godine. Zanimljivo je da klub bogate tradicije nikada nije bio prvak nezavisne Slovačke. Utjeha je osvajanje Kupa ove zemlje 1998. godine, te pobjeda u Super kupu iste godine.
Najveći evropski uspjeh Spartaka je polufinale Kupa šampiona iz 1969., te četvrtfinale iz 1973. i 1974. godine. Spartak se u evropskim takmičenjima u tri navrata sastajao sa klubovima iz Bosne i Hercegovine.
U Mitropa kupu 1968. klub iz Trnave u četvrtfinalu je eliminisao Željezničar. U Trnavi je bilo 2:1, a u Sarajevu 2:2. Godine 2004. Spartak je iz Intertoto kupa eliminisao Slobodu uz dvije pobjede od 2:1 i 1:0.
Prije pet godina ovaj klub je eliminisan u pretkolu Evropske lige od Sarajeva. U Trnavi je bilo 1:1, a na Koševu 1:0 u korist Sarajeva.
Spartak Trnava domaće utakmice igra na stadionu Antona Malatinskeho kapaciteta 3200 gledalaca. Klub koji ima nadimak Bijeli anđeli, prošlu sezonu u Fortuna ligi okončao je na četvrtom mjestu.