The club started with English and Austrian gardeners of Nathaniel Anselm von Rothschild who were playing on his grounds. To avoid damages, Rothschild gave them a ground and yellow-blue skirts. The yellow and blue colour is still used today.The team played its first match on 15 November 1894 against the Vienna Cricket and Football club, and lost 4-0. The great years of Vienna were the 1920´s and 1930´s. From 1938 to 1945, when Austria was occupied by Nazi Germany, Vienna was part of the Gauliga Ostmark and won the German Cup in 1943. In the 1940´s and 1950´s, Vienna was mainly in the middle area of the table. In the 1980´s, the club played in the first league sometimes, and sometimes in the second. In 1992 they were sent down. Now, they play in the second division. They are struggling to avoid relegation into the third league.