The club was known as SV Austria Salzburg, and had several sponsored names, before being bought by Red Bull GmbH in 2005 who renamed the club and changed its colours from its traditional violet and white to red and white. The change resulted in some of the team's fans forming a new club, SV Austria Salzburg.
Founded in 1933, the club won its first Bundesliga title in 1994, which was the first of three in the span of four seasons which also saw them reach the 1994 UEFA Cup final. The club has won fifteen league titles and eight Austrian Cups, all eight of which came as doubles, as well as three Austrian Supercups.