Der Verein wurde im Oktober 1945 gegründet Geselligkeit und Spaß an der Bewegung waren Hauptmotive für die Spieler, die erste Begegnung gegen Leobersdorf ging mit 1 : 36 verloren. Idealismus mußte vorhanden sein, die Heimspielhalle befand sich im 60 km entfernten Korneuburg, trainiert wurde einmal pro Woche im 80 km entfernten Prottes.Der erste große Erfolg und damit der eigentliche Beginn der Vöslauer Handballära gelang im Jahr 1973 mit dem Gewinn der Jugendstaatsmeisterschaft in Innsbruck. Trainingsstätte zu dieser Zeit war die Lagerhalle der Firma Vöslauer mit ihrem Asphaltbelag.
Aus dem Erfolg der Jugendmannschaft resultierten zwangsläufig Erfolge der Kampfmannschaft und ein weiterer Meilenstein der sportlichen Entwicklung war der Bau der Traglufthalle durch die Vöslauer Heilquellenverwertungsges.m.b.H.1977 erfolgte der Aufstieg in die Staatsliga B, 1979 der Aufstieg in die Staatsliga A und 1980 war man bereits drittbeste Mannschaft in Österreich. Unter Trainer Lech stellte der Vöslauer HC mit Kaindl, Schuster, Lassner, Fröschl, Moser, Danemann, Friedel, Pollany, Jochmann und Beirer zehn Spieler für die österr. Nationalmannschaft ab.
1981 gelang der österr. Cupsieg und der 2. Platz in der Meisterschaft. Im Cupsiegerbewerb des Europacups konnte 1982 in der 1. Runde Athenaikos (GRE) geschlagen werden, in der 2. Runde kam jedoch das "Aus" gegen den italienischen Millionenclub Tacca Pallomano.
Im Herbst dieses Jahres wurde die Traglufthalle gesperrt und man mußte Training und Meisterschaftsbetrieb in das BSZ Südstadt verlegen. Damit begann der sportliche Abstieg bis in die Landesliga.
1989 wurde die Vöslauer Thermenhalle eröffnet und der Clubs erstarkte. 1991 erreichte die Kampfmannschaft wieder die Staatsliga B, die sie dann 1993 sogar gewinnen konnte. Im darauffolgenden Play-Off wurde der Aufstieg in die Staatsliga A nur knapp verfehlt.
Im Jahr 1995 zog sich die Firma Vöslauer gänzlich zurück und nach einer sehr unglücklichen Saison war der bittere Abstieg in die Landesliga die Konsequenz. Das Engagement von Reinfried Schultschik bescherte dem HC in den beiden Jahren dann eine sehr attraktive Truppe. Mit Marius Caras und Zoltan Cordas waren zwei Topstars und x-fache Nationalspieler in der Thermenhalle zu sehen und mit viel Glück wurde der Wiederaufstieg in die Bundesliga erreicht. Bis zum Jahr 2000 hielt man sich dort souverän, dann gab es finanziell wieder einige Wermutstropfen, der Hauptsponsor verabschiedete sich und auch sonst war die Unterstützung sehr spärlich. Da die Finanzierung der Saison in der Bundesliga Ost nicht gesichert war, blieb dem Vorstand nichts anderes übrig, als freiwillig den Rückzug in die Landesliga bekanntzugeben.
In dieser NÖ-Landesliga etablierte sich die Vöslauer Mannschaft bis zum jetzigen Zeitpunkt und konnte meist die Plätze 2 und 3 erringen.
Eine entscheidende Weichenstellung war im Jahr 1994, als Prof. Klaus Schuster für die Jugendarbeit gewonnen werden konnte. In Kooperation mit dem BG Baden Frauengasse wurden viele Spieler ausgebildet und mit Patrick Lachmann und Thomas Bauer reiften 2 Österreichische Nationalspieler in der Vöslauer Jugend heran.
Im Jahr 2002 konnte die Unter 14-Mannschaft den Niederösterreichischen Landesmeistertitel erreichen, hatte aber bei den Staatsmeisterschaften viel Pech und versäumte nur um die Tordifferenz von 2 Treffern das Semifinale.
Im Jahr 2003 wurde dann die Unter 15-Mannschaft unter Trainer Prof. Klaus Schuster zum zweiten Mal den Niederösterreichischen Landesmeistertitel erreichen, außerdem wurden sie Österreichischer Beach-Handball Meister.
Die Jugenderfolge gingen aber weiter, denn auch Trainer Gilbert Strecker hatte eine goldene Hand. 2005 wurde die Unter 13-Mannschaft NÖ-Landesmeister und bescherte den Burschen die Teilnahme bei den Staatsmeisterschaften, wo sie sich die Bronzemedaille sicherten.
Im Frühjahr 2006 war denn Jubelstimmung, denn wir feierten unseren 60. Geburtstag. Zum Festakt konnten wir mehr als 500 Festgäste begrüßen und mit Innenministerin Liese Prokop und Rechnungshofpräsident Dr. Moser war auch das offizielle Österreich sehr prominent vertreten.
Der Höhepunkt war aber die Saison 2007/2008. In einem der erfolgreichsten Jahre in der Geschichte des Vereins, konnten wir nach 34 Jahren endlich wieder einen Jugendstaatsmeistertitel mit der Unter 11-Mannschaft unter dem Trainerduo Willi Mc Lachlan und Georg Platzer erreichen, auch die übrigen Mannschaften etablierten sich im NÖ-Spitzenfeld. Eine beeindruckende Saisonabschlussfeier, bei der sich mehr als 300 Festgäste mit uns freuen durften, zeigt den enormen Stellenwert, den unser Club in Bad Vöslau hat.
Erfreulich ist auch, dass der Zulauf der Jugendlichen immer größer wird. Dank unserer großartigen Betreuer werden heuer an den Meisterschaftsbewerben bereits 10 Mannschaften teilnehmen.
Die Saison 2007/08 wurde aber 2 Jahre später weiter getoppt. Die Unter 13-Mannschaft wurde in Ferlach wieder Jugendstaatsmeister, erreichte in Tulln den Beach-Handball-Staatsmeistertitel und auch das Gymnasium Baden Frauengasse, wo die meisten Spieler in die Schule gehen, wurde Österr. Bundesschul-Staatsmeister. Die Kampfmannschaft qualifizierte sich für die Regionalliga und in Gainfarn wurde die Handball-Akademie gegründet.