FC Red Bull Salzburg kienu fondati fit-13 ta' Settembru 1933 bħala SV Austria Salzburg, wara l-amalgamazzjoni taż-żewġ klabbs mill-istess belt, Hertha u Rapid. Fl-1950, l-klabb kien għalaq imma mill-ġdid fondat fl-istess sena. Huma laħqu l-ogħla kampjonat Awstrijak fl-1953, u spiċċaw id-9 post minn 14-il klabb fl-ewwel staġun tagħhom, li evitaw ir-relegazzjoni b'ħames punti. Erich Probst kien l-ewwel plejer internazzjonali ta' Salzburg, li lagħab 19-il logħba mat-tim Awstrijak sas-27 ta' Marzu 1960. Adolf Macek, li għamel l-ewwel 4 apparenzi internazzjonali fid-9 ta' Ottubru 1965, li kien l-ewwel plejer lokali li lagħab mal-Awstrija.