Клубът е създаден на [[30 май]] [[1923]] година при обединението на '''Šk Čechie''' и '''ČšŠk''', като първоначалното име на новия отбор е '''TSS Trnava'''. По време на комунистическия режим е причислен към металната индустрия и е преименуван на '''TJ Kovosmalt'''("Метален лак"). През [[1952]] година отбора приема настоящето си име.
===Златна ера===
Златната ера на Спартак почва през сезон 1966/67. Отбора на легендарния треньор АантонАнтон Малатински е на 1-во място през есенния полусезон, но до края на сезона устоява едва 3-то място. Голям успех е постигнат в купата на [[Митропа]]. Спаркат бие [[Хонвед]], [[Лацио_(отбор)|Лацио]] и [[АКФ Фиорентина|Фиорентина]], а на финала са разбити от Уйпещ от [[Унгария]]. На следващия сезон Спартак печели първата си запомняща се титла. Достигат полу-финал на [[Шампионска лига на УЕФА|КЕШ]] където се изправят срещу [[АФК Аякс|Аякс]]. Това е и най-голямото постижение на отбора в международните турнири до този момент. Треньорът Ян ХукоХуцко извежда отбора до втора шампионска титла. През 1970/71 и 1971/72, Търнава печели трета и четвърта шампионски титли под треньорството на Валер Швец и Антон Малатински. Отборът също достига четвърт-финал на КЕШ през 1973 и 1974. С последната шампионска титла през 1973/74 се слага края на златната ера за Спартак.
