Il-klabb kien magħruf bħala SV Austria Salzburg, u kellu diversi ismijiet sponsorjati, qabel ma kienu sponsorjati mill-kumpanija tar-Red Bull fl-2005 li bidlu l-isem tal-klabb u bidlu l-kuluri tradizzjonali tagħhom minn vjola u abjad għal aħmar u abjad. Il-bidla rriżultat f'xi wħud mill-partitarju tat-tim u ffurmaw klabb ġdid, SV Austria Salzburg.