Die Geschichte des A-Danceclub beginnt im Jahr 2003. Damals noch unter dem Namen Andagio bekannt, öffnete der Club im Februar seine Pforten an sechs Öffnungstagen für seine Gäste.
Von Dienstag bis Sonntag wurde täglich gefeiert.
Zeitgleich wurden die Öffnungstage auf Mittwoch bis Samstag geändert. Mittwochs wurde schon ab 19 Uhr zur Boogie Woogie Night geladen, an den Donnerstagen freuten sich die Gäste über die Ladies Night oder den Birthday Donnerstag. Das Highlight an den Donnerstagen war einige Jahre lang auch die Live-Übertragung durch den größten Österreichischen Privatradiosender kronehit.
Die weiteren Jahre waren von bewegten und abwechslungsreichen Zeiten geprägt. Zahlreiche Live-Acts wie Cascada, Novus (Groove Coverage), La Bouche oder Milli Vanilli füllten die Tanzflächen, der Club war für viele Gäste das Wohnzimmer an den Wochenenden. Zum zehnjährigen Jubiläum 2013 beehrte sogar Jürgen Drews den Club. 2016 wurden die Öffnungszeiten auf Donnerstag bis Samstag geändert, was den Donnerstag wieder zum neuen Ausgehtag unter der Woche machte. Der Besucherstrom florierte, denn der Club bot Events, die das Publikum anzogen. Spaß und Erlebnis standen an oberster Stelle, Besucher wurden zu Schatzsuchen im Club geladen, der alljährliche Kinderfasching wurde ein Renner und viele weitere Mottopartys lockten die Gäste. Bis heute ist beispielsweise die La Notta d’Amore eine der bestbesuchten Veranstaltungen im A-Danceclub.