Gründungsgeschichte und die ersten Jahrzehnte

Der Verein wurde im Jahr 1920 von den Herren Josef Toman, Josef Janda, Karl Janda, Alexander Kuhn, Viktor Hajek und Johann Bislovsky als Sportclub Hennersdorf gegründet. Die Gründungsversammlung, bei der unter anderem auch die Vereinsfarben mit Rot und Schwarz festgelegt wurden, fand im damaligen Gasthof Hölbl statt.

Im Jahr 1927 erfolgte die Zusammenlegung mit dem Arbeiter-Turnverein aus Vösendorf zum heute noch bestehenden Arbeiter-Sportverein Vösendorf und der Umzug des Vereins in die Nachbargemeinde. 1931 konnte die erste eigene Sportanlage errichtet werden, die durch die Kriegshandlungen im Zweiten Weltkrieg zerstört und 1947 mit einem Fassungsvermögen von 1.000 Zuschauern wieder aufgebaut wurde. Nachdem der dem VAFÖ angehörige Arbeiter-Sportverein schon seit Beginn seines Bestehens zahlreiche Erfolge erzielen konnte, wurde er im Zuge der Bürgerkriegswirren im Februar 1934 enteignet und aufgelöst. Erst nach dem Zweiten Weltkrieg konnte der ASV Vösendorf 1945 wiedergegründet und der Spielbetrieb wieder aufgenommen werden.

Bis in die 1970er Jahre hinein spielten die Niederösterreicher in den unteren Ligen ihres Bundeslandes. 1959 errangen sie dabei den Meistertitel in der 1. Klasse Südost und 1968 jenen der 2. Klasse Südost. 1975 folgte der Titelgewinn in der 2. Klasse Ost und der Aufstieg in die Unterliga Süd/Südost. Dort spielte man bis zur Fusion mit dem Ligakonkurrenten FC Austria Brunn im Jahr 1976.

Fusion zum ASV Austria und Aufstieg in die 2. Bundesliga

Nach der Fusion mit der Mannschaft aus Brunn am Gebirge erreichte der nunmehrige ASV Austria Vösendorf (Offizielles Gründungsdatum 1976, Vereinsfarben Grün-Weiß-Rot) in der Saison 1979/80 den Meistertitel der Unterliga Süd/Südost und den Aufstieg in die Oberliga Ost in der die Niederösterreicher in der Folgesaison ebenfalls den Meistertitel gewannen. 1985 folgte der Aufstieg in die 1. Landesliga Niederösterreichs und durch eine Spielgemeinschaft mit dem FC Tulln spielten die Vösendorfer ab 1987 bereits in der drittklassigen Regionalliga Ost. Mit dem Titelgewinn in der Ostliga im Spieljahr 1988/89 erfolgte der Aufstieg in die Zweite Division der Bundesliga.

In die erste Bundesligasaison wurden die Vösendorfer von ihrem Spielertrainer Friedrich Drazan und dem ehemaligen Rapidler Wolfgang Kienast geführt. Im Herbst 1990 konnte mit IKERA ein neuer zahlungskräftiger Hauptsponsor gefunden werden, der es ermöglichte die Mannschaft qualitativ zu verstärken. So konnten unter anderem Peter Netuschill vom Kremser SC und Franz Zach von VSE St. Pölten verpflichtet werden. Mit dieser Mannschaft erreichte Vösendorf problemlos den dritten Platz im Abstiegs-Play-Off und damit den Klassenerhalt.

Für die Saison 1990/91 verstärkten sich die Niederösterreicher noch um den Admiraner Thomas Michetschläger und dem Vienna-Spieler Gerald Schober. Als Trainer wurde Johann "Waschi" Frank (ehemals Spieler bei FC Wien und Austria) verpflichtet. Im Herbstdurchgang platzierte sich die Mannschaft auf dem guten sechsten Platz und hatte zehn Punkte Abstand zum Tabellenletzten. Durch die Punktehalbierung im Abstiegs-Play-Off fiel Vösendorf jedoch um einige regulär erworbene Punkte um und belegte hinter dem SK Austria Klagenfurt nur den sechsten Rang. Nach üblicher Zählweise wäre Klagenfurt bei 7 Siegen und 13 Remis auf 27 Punkte und Vösendorf mit elf Siegen und acht Remis auf 30 Zähler gekommen. Da jedoch im Play-Off die Punkte vom Herbstdurchgang gemäß der damals geltenden Meisterschaftsregeln halbiert wurden, lagen die Niederösterreicher zwei Punkte hinter Klagenfurt zurück und mussten nach zwei Jahren in der zweiten Bundesliga den Gang in die Regionalliga Ost antreten. Dass die Mannschaft Qualität hatte zeigte sich in dieser Saison auch im ÖFB-Pokal in dem der ASV Vösendorf erst in der vierten Runde am FC Salzburg mit 1:3 scheiterte.

Nach offiziellen Vereinsangaben spielte der Fußballklub vom Zeitpunkt der Fusion im Jahr 1976 bis 1986 unter dem Namen ASV Austria Vösendorf, wobei das Gründungsdatum dabei mit dem Fusionsjahr angegeben und die Vereinsfarben von Rot-Schwarz auf Grün-Weiß-Rot geändert wurden. 1986 erfolgte die Rückbenennung in ASV Vösendorf, wobei die Fusion dabei aber nicht rückgängig gemacht wurde. Von der Bundesliga wird der Verein jedoch bis zum Abstieg 1991 ausschließlich als ASV Austria Vösendorf bzw. kurzfristig auch unter dem Sponsornamen FK Ikera Vösendorf geführt.

Abstieg und Rückversetzung in die letzte Spielklasse

Nach dem unglücklichen Abstieg und dem Ausstieg des Sponsors kam der Verein in finanzielle Schwierigkeiten und wurde vom Niederösterreichischen Landesverband, der sich für den nunmehrigen Regionalligisten zuständig zeigte, 1991 in die letzte Spielklasse Niederösterreichs zurückversetzt.

Aus der 2. Klasse Ost/Mitte kämpfte sich der ASV Vösendorf aber binnen wenigen Jahren in die 2. Landesliga Ost hoch, in der er mehrere Jahre verbrachte. Den einzigen nennenswerten Erfolg während dieser Zeit stellt der Gewinn des Niederösterreichischen Landespokals im Jahr 1994 dar. Erst in der Saison 2005/06 konnte der Arbeiter-Sportverein endlich den Titel in der zweiten Landesliga gewinnen und sich nach langer Abstinenz für das Spieljahr 2006/07 für die 1. Landesliga Niederösterreich qualifizieren.

Vösendorf ist ein guter Boden für junge Nachwuchsspieler. So brachte der Arbeiter Sportverein in den letzten Jahren unter anderem die späteren Bundesligaspieler Markus Scharrer (SV Austria Salzburg), Roman Kienast (SK Rapid Wien, Ham-Kam) und Thomas Pichlmann (SK Rapid Wien/FK Austria Wien) hervor.