Der VST wurde am 20. Juni 1868 als Turnverein Völkermarkt gegründet. Vereinszweck damals war die Veranstaltung regelmässiger Turnübungen sowie die Erteilung von Turnunterricht an die Vereinsmitglieder. Nach einer Pause, bedingt durch den ersten Weltkrieg, kamen in den Jahren 1921-1930 die Sportarten Fussball, Faustball, Schwimmen und Leichtathletik zum Turnbetrieb hinzu.

1934 wurde die Vereinstätigkeit durch Beschluss der Bezirkshauptmannschaft eingestellt. Das blieb sie auch während des Zweiten Weltkriegs bis zur Wiederaufnahme im Jahr 1946.

1946 erfolgte die Umbenennung auf Völkermarkter Sport-Club (VSC)

1949 der Beitritt zum Allgemeinen Sportverband Österreichs (ASVÖ).

Am 3. März 1951 erhielt der VST seinen heutigen Namen Völkermarkter Sport- und Turnverein 1868 in der bekannten Struktur mit einzelnen Sektionen.