Klubben ble grunnlagt under navnet i 1905, og rykket opp til landets øverste divisjon for første gang i 1919. Klubben fikk sin første storhetsperiode i mellomkrigstiden, da Admira Wien vant syv nasjonale seriemesterskap og tre seire i den østerrikske cupen ÖFB-Cup. Flere av klubbens spillere etablerte seg på herrelandslaget i samme periode. Som følge av Anschluss spilte klubben fra 1938 flere sesonger i Gauliga Ostmark, som var en reorganisering av tysk seriefotball under Nazi-Tyskland. Klubben vant for øvrig den første sesongen av Gauliga Ostmark.