El 29 de octubre de 1910 nació el «Wiener Amateur Sportvereinigung», un equipo de carácter aficionado fundado por antiguos miembros del Vienna Cricket and Football Club, camiseta del liverpool del que se marcharon por discrepancias con la directiva. En la época que el conjunto fue conocido como «Wiener Amateur Sportvereinigung» se usó un escudo con borde redondeado. Puma Football ha querido rendir homenaje a esa época con una camiseta de la primera equipación del Borussia Dortmund para la temporada 2024/2025 muy similar a la que vistieron en ese hito. Los éxitos se repitieron en 2004-05 gracias a un buen papel en la Copa de la UEFA, en la que llegaron hasta cuartos de final, y en la campaña 2005-06 con un nuevo doblete y las actuaciones destacadas de una plantilla protagonizada por el delantero Roland Linz y una notable presencia de extranjeros: los eslovacos Vladimír Janočko y Filip Šebo, el noruego Sigurd Rushfeldt, el francés Jocelyn Blanchard, el checo Libor Sionko y el australiano Joey Didulica.
La buena racha deportiva de los vieneses continuó a comienzos de la década de 1990, en la que consiguieron tres títulos de liga consecutivos (1990-91, 1991-92 y 1992-93), tres copas de Austria (1990, 1992 y 1994) y cuatro supercopas seguidas desde 1991 hasta 1994. Aunque se traspasó a Steinkogler o Polster y las actuaciones internacionales habían empeorado, se siguió con el nivel competitivo gracias a futbolistas como el defensa Anton Pfeffer, el centrocampista Peter Stöger, los lituanos Arminas Narbekovas y Valdas Ivanauskas, y el delantero argentino José Percudani. Sus actuaciones en Gauliga no fueron demasiado buenas y a pesar de mantenerse siempre en la máxima categoría, su mejor puesto hasta 1945 fue solo una quinta plaza. En la Recopa de 1982-83 llegó hasta las semifinales para ser eliminado por el Real Madrid, con el que empató en casa (2:2) pero perdió por 1:3 en la vuelta. Por eso, la gente prefiere comprar réplicas de camisetas de fútbol que son significativamente más baratas que las originales. El morado y el blanco son los colores tradicionales del club, que se reflejan tanto en su escudo como en su uniforme. Se le considera uno de los fichajes más importantes de la historia del club, ya que Calmund marcó el comienzo de una década y media de grandes éxitos gracias a sus astutas y clarividentes adquisiciones de jugadores.
Aunque el club compitió al comienzo de la temporada 1938-39 como Sportklub Ostmark por obligación de las autoridades, consiguió meses después que se restableciera su nombre original. Con la compra del club por parte de Magna Internacional, se optó por el diseño actual con el nombre de la nueva empresa propietaria en la parte inferior, separada del estandarte original. La esfera está rodeada por un círculo morado con las siguiente inscripción en mayúscula y color blanco: «Fussballklub» en la parte superior, «Austria Wien» en la inferior, y «1911» en los laterales, reflejando la fecha de fundación original. El 1 de julio de 2008 se anunció la recuperación del nombre «Fußballklub Austria Wien». Desde finales de los años 1970 hasta la década de 2000, la empresa de cigarrillos Memphis se convirtió en sponsor y eso también se reflejó en la imagen, pues se diseñó un nuevo distintivo con la marca: el nombre «Austria Memphis», con la tipografía característica de la empresa, sobre un triángulo con trece estrellas en representación de Hietzing, el decimotercer distrito de Viena y origen de la entidad.
Durante los años 1980 el Austria de Viena, ya conocido como Austria Memphis por razones de patrocinio, mantuvo un buen papel en los torneos nacionales e internacionales. En los últimos años la rivalidad entre estos equipos ha disminuido, dejando a Colo-Colo como superior ante Universidad de Chile, y debido a aquello, se le ha considerado como el «superclásico más desigual del mundo». El club disputa sus partidos como local en el Estadio Franz Horr y su rival histórico es el Rapid Viena, con el que disputa el Derbi de Viena. Hoy día Cerro no se distingue en su nivel de asistencia, como otrora, del resto de los cuadros menores, salvo en algunos partidos especiales como los encuentros por copas internacionales o enfrentamientos decisivos, muy puntuales, en el ámbito local. A nivel internacional, ganó dos Copas Mitropa y fue finalista en la Recopa de Europa de la temporada 1977-78. En sus filas han jugado más de cien futbolistas internacionales por la selección de Austria, entre los que destaca el delantero Matthias Sindelar, considerado el mejor futbolista austríaco de todos los tiempos. Su debut a nivel nacional se produjo el 20 de agosto de 2009 en la cuarta ronda de play-offs en donde el equipo ajacied se enfrentaría al Slovan Bratislava.