Red Bull Salzburg ilk olarak 1933 yılında kurulmuştur ve tarihi boyunca çeşitli isim değişiklikleri geçirmiştir. Kulüp, Avusturya futbolundaki başarılarıyla tanınmaktadır ve çok sayıd...a lig şampiyonluğu ve yerel kupa zaferi elde etmiştir.
Kulübün ana renkleri kırmızı ve beyazdır. Genellikle "Die Roten Bullen" olarak bilinirler ve Red Bull markasıyla olan ilişkilerini yansıtacak şekilde İngilizce'de "The Red Bulls" olarak tercüme edilirler.
Red Bull Salzburg'un armasında genellikle kulübün adı olan "Red Bull Salzburg" ve Red Bull logosunun yer aldığı mavi bir kalkan bulunur. İlginç bir şekilde Red Bull Salzburg, UEFA kurallarını aşmak amacıyla uluslararası müsabakalar için özel bir armaya da sahiptir. Avrupa müsabakalarında kulüp "FC Salzburg" olarak bilinir.
Red Bull Salzburg'un iç saha formaları geleneksel olarak kırmızı ve beyazı çeşitli şekillerde bir araya getirerek kulübün ana renklerini yansıtır. Deplasman formaları genellikle renk ve tasarım açısından farklılıklar gösterir.
Red Bull Salzburg, son yıllarda birden fazla Avusturya Bundesliga şampiyonluğu ve ÖFB-Cup kupası kazanarak Avusturya futbolunun baskın güçlerinden biri haline geldi.
Kulüp ayrıca UEFA Şampiyonlar Ligi ve UEFA Avrupa Ligi gibi Avrupa müsabakalarına da katılmış ve sık sık diğer Avrupa ülkelerinden takımlara karşı kalitesini göstermiştir.
Red Bull Salzburg, oyuncu gelişimine ve gençlik akademisine verdiği önemle biliniyor. Kulüp, futbolda başarılı kariyerlere sahip olan birçok yetenekli oyuncu yetiştirmiştir.