维也纳迅速创立于1898年，初期俱乐部名称为维也纳第一工人足球俱乐部。当时球衣主要是红色及蓝色，即大约是现代的作客球衣。俱乐部于1899年1月8日起改名为维也纳迅速，这名字是根据当时一支俱乐部林柏迅速而命名。1904年，俱乐部改变了球衣的颜色为绿色及白色。
　　维也纳迅速是欧洲早期其中一支最成功的俱乐部。在介乎大战时期，奥地利足球一直领导著欧洲大陆，其中维也纳迅速便一直雄霸一时。在俱乐部成立初时，维也纳迅速的球迷协定在每场比赛最后15分钟，不论是主场或是作客、领先还先落后，他们都会有节奏地拍掌以示对俱乐部的支持。第一个发起者可以追溯到1913年。1919年，一份报章刊登了球迷们这热情的做法。在接下来的十年里，维也纳迅速有不少例子证明，球队在一些看似绝望的比赛中并没有放弃，是因为球迷们的全力支持，往往能在完场前一刻取胜。