SpeedVolley Grafenstein wurde als Sektion des Turn- und Sportverein Grafenstein, kurz  TSV Grafenstein genannt, im Sommer 1980 gegründet. Aus einer Freizeitsport-Gruppe um Marianne Mauthner entstand so der erfolgreichste Ballsportverein Grafensteins sowie einer der aktivsten Volleyball-Traditionsclubs in Kärnten.

Seit 1983 ist der TSV Grafenstein in Landes- bzw. Bundsligen vertreten. Zur Erfolgsbilanz zählen mehrere Landesmeistertitel und Kärntner Cup-Siege. ÖVV-Cupteilnahmen und Teilnahmen an zahlreichen Österreichischen Bundesmeisterschaften sowie Österreichischen Seniorenstaatsmeisterschaften runden die Erfolgsbilanz ab.

International war und ist der TSV Grafenstein ein Vorreiter der gelebten Nachbarschaft. Von Beginn an wurden und werden sportliche Partnerschaften mit Vereinen aus Italien (P.S.  Povoletto, P.S. Faedis) und Slowenien (OK Dobrije, OK Reka) gepflegt. Höhepunkt unserer internationalen Bekanntheit bildeten die Alpe Adria Friedensspiele mit über 700 aktiven Volleyballern. Mehr als die Hälfte der Teilnehmer kamen aus dem Ausland.
 
Der TSV Grafenstein etablierte sich in den letzten Spielsaisonen zum erfolgreichen Damen-Nachwuchsvolleyballverein und bietet den Herren eine Anlaufstelle routinierte Volleyballer.

Neben der idealistischen, ehrenamtlichen Arbeit der Funktionäre und Mitarbeiter ist die Beibehaltung und Steigerung dieses hohen Leistungsniveaus nur durch das Sponsoring sportbegeisterter Firmen realisierbar.

SpeedVolley Grafenstein ist die Fortführung des bisher erfolgreichen Weges mit dem TSV, jedoch auf eigenständiger Basis. Eine organisatorische Neustrukturierung wurde aufgrund unseres enormen Wachstums notwendig. Der 1980 eingeschlagene Weg wird natürlich voll Energie weitergegangen.