1983 wurde die Sektion Volleyball des ATUS City Center Amstetten als VCA Umdasch Amstetten gegründet. Stand am Beginn noch der allgemeine Spaß am Volleyball im Vordergrund, entwickelte sich die Sektion gegen Ende der 80er Jahre unter seinem Sektionsleiter Dr. Hermann Hofstetter rasch zu einem Flaggschiff der Amstettner Sportszene.
1990 stieg die Sektion zum ersten Mal in die 1. Bundesliga auf, wo sie die nächsten zwei Jahre jeweils auf dem vierten Rang in der Ligatabelle landete. Gleich im ersten Jahr in Österreichs höchster Liga eroberte der VCA einen Europacupplatz, traf dort in der Saison 1991/92 auf ZSKA Moskau in der 2. Runde. Nach der ersten Höhenluft folgten wieder einige Jahre in der 2. Bundesliga, ehe man in der Saison 2002/03 wieder aufstieg.
Seitdem ist der VCA eine fixe Größe in der DenizBank AG Volley League Men. 2006 formierte sich die Volleyballsektion zu einem eigenständigen Verein und mit der Kooperation mit dem Gymnasium in Amstetten entstand eine wichtige Zusammenarbeit im Nachwuchsbereich, der den jungen Athleten eine duale Ausbildung ermöglicht. Viele Nationalteamspieler durchliefen die Kader des VCA und erhielten ihre ersten Einsätze in der Allgemeinen Klasse als auch im Nachwuchs im Mostviertel.
Mehrmals qualifizierte sich der VCA Amstetten NÖ seit dem Wiedereinzug 2002 in die höchste Liga für den Europacup oder auch die Mitteleuropäische Volleyballliga. Die größten Erfolge erzielten die Mostviertler im Österreichischen Cup, den sie 2010, 2016, 2017 und 2018 für sich entscheiden konnten. Die Liga schlossen sie mehrmals auf Rang drei.
Die größten Erfolge der letzten Jahre:
2012/2013: 3. Rang Austrian Volley League Men
2013/2014: 3. Runde CEV Challenge Cup / 4. Rang Mitteleuropäische Volleyballliga (MEVZA)
2014/2015: 3. Rang Austrian Volley League Men
2015/2016: 4. Rang Austrian Volley League Men / 3. Runde CEV Challenge Cup / 1. Rang Austrian Volley Cup Men
2016/2017: 5. Rang Austrian Volley League Men / 1. Rang Austrian Volley Cup Men
2017/2018: 3. Rang Austrian Volley League Men / 1. Rang Austrian Volley Cup Men
2018/2019: 5. Rang Austrian Volley League Men / 2. Rang Austrian Volley Cup Men
2019/2020: 5. Rang Austrian Volley League Men
2020/2021: 4. Rang Austrian Volley League Men / 2. Rang Austrian Volley Cup Men
2021/2022: 4. Rang Austrian Volley League Men / Achtelfinale CEV Challenge Cup
2022/2023: 5. Rang Austrian Volley League Men / 10. Rang MEVZA