Le club est créé en 1977 sous le nom de HC Salzbourg. Cinq ans plus tard, le HC Scharlachberg prend la suite mais cesse aussi ses activités en 1986. L'année suivante, le Salzburger EC est créé mais... se retire après une douzaine de mois d'existence. Le EC Salzbourg est alors fondé en 1990 puis renommé EC Red Bull Salzbourg dès son dixième anniversaire. En 2002, il accède au second échelon national, la Nationalliga, avant d'être promu parmi l'élite après deux saisons dans son antichambre.
(*) En 2014 et 2018, le vainqueur du championnat d'Autriche étant un club étranger, Salzbourg est sacré champion national en tant que meilleur club autrichien.