萨尔茨堡前身为成立于1933年9月13日的“SV奥地利萨尔茨堡”，奥地利萨尔茨堡是由两支萨尔茨堡球队—“萨尔茨堡哈化”及“萨尔茨堡迅速”组成，1978年球队名称更名为“SV卡西诺萨尔茨堡”，1997年由于更改赞助商而又被更名为“SV维斯滕罗特萨尔茨堡”。1990年代仍称为“SV卡西诺萨尔茨堡”处于球队最高峰的阶段，他们于1992年获得过奥地利全国锦标赛的亚军，接着1993年、1994年及1997年成为奥地利全国冠军，1993年及1994年并同时夺得奥地利超级杯冠军。1994年首次代表奥地利出战欧洲联盟杯，他们在欧洲联盟杯先后击败两支德国球队卡尔斯鲁厄及法兰克福，爆冷杀入决赛阶段，最终只不敌意大利劲旅国际米兰获得亚军，未能成为首支奥地利俱乐部夺得欧洲赛冠军。2005年4月6日，俱乐部被著名饮料品牌红牛能量饮料（Red Bull）全面收购，更改名为“萨尔茨堡”，得到赞助商全力支持下，先后多名国家级名将加入球队。