Die Vienna gilt mit dem Gründungsdatum 1894 sogar als der älteste Club des Landes, daher auch der Zusatz „First" Vienna Football Club. Tatsächlich allerdings wurde der Vorgänger-Club des FK Austria Wien, der Vienna Cricket and Football-Club, bereits 1892 gegründet. Nachdem aber beide Vereine ihre Statuten erst 1894 einreichten und jene der Vienna 24 Stunden früher als die der Cricketer bewilligt wurden, darf sich die Vienna bis heute mit dem Beinamen „First" schmücken. (Die Cricketer sprachen danach von Schiebung.)
