维也纳迅速创立于1898年，初期俱乐部名称为维也纳第一工人足球俱乐部。当时球衣主要是红色及蓝色，即大约是现代的作客球衣。俱乐部于1899年1月8日起改名为维也纳迅速，这名字是根据当时一支俱乐部林柏迅速而命名。1904年，俱乐部改变了球衣的颜色为绿色及白色。 　　维也纳迅速是欧洲早期其中一支最成功的俱乐部。在介乎大战时期，奥地利足球一直领导著欧洲大陆，其中维也纳迅速便一直雄霸一时。在俱乐部成立