Erfolge und Niederlagen

Der Verein kann sich mit sieben Meistertiteln schmücken. Drei davon holte man zu Zeiten von Austria Salzburg (1994, 1995, 1997) und Vier in der Ära Red Bull (2007, 2009, 2010, 2012) Red Bull zog auch drei Mal in die Europa League Gruppenphase ein (2009/10, 2010/11 und 2011/12). 2010 war man sogar Gruppensieger und die einzige Mannschaft in der Europa-League, die alle Gruppenspiele gewonnen hatte. 2012 wurde der Klub zudem Österreichischer Cup-Sieger.

Die Spielgeschichte des FC Red Bull ist jedoch nicht frei von Niederlagen. Nicht nur verpasste die Mannschaft 4x den Einzug in die Champions League sondern unterlag in der Saison auch 2010/11 dem Klub HB Torshavn von den Färör-Inseln mit 0:1 sowie Blau-Weiß Linz mit 1:3. Der Linzer Verein spielte damals noch in der Regionalliga Mitte . Einige Jahre zuvor musste Red Bull eine 0:7 Heimniederlage gegen Meister Rapid Wien einstecken.

Im Juli 2012 unterlagen die Bullen überraschend dem Halbamateurklub und luxenburgischen Meister F91 Düdelingen mit 0:1 im Hinspiel in Luxenburg. Beim darauffolgenden Heimspiel gewann Red Bull zwar mit 4:3, das war jedoch aufgrund der Auswärtstorregel nicht genug. Die Salzburger Mannschaft wurde vom Fußball-Zwerg Düdelingen aus der Champions League Qualifikation geworfen.