Red Bull teki debyyttinsä F1 tiimeihin vasta vuonna 2005. Se on kuitenkin tullut tutuksi ja merkittäväksi osaksi formula maailmaa viimeisen vuosikymmenen aikana kumppanuudesta sveitsiläisen Sauberin kanssa.
Itse asiassa heidän debyyttikautenaan 1995, Sauberin ulkomuotoa koristeli heidän uuden sponsorinsa kuuluisa logo. Se antoi houkuttelevan esikatselun siitä, miltä Red Bull Racingin maailmanmestaruusauto tulisi näyttämään 15 vuotta myöhemmin.
Ensimmäinen vuosi osoittautui jännittäväksi sveitsiläiselle tallipäällikölle Peter Sauberille ja Red Bullin perustajalle Dietrich Mateschitzille. Red Bull Sauber C14 oli varusteltu Fordin moottorilla ja kuljettajana toimi lahjakas saksalainen Heinz-Harald Frentzen, joka ajoi tiimin ensimmäisen podiumin Italian GP:ssä sijoittumalla kolmanneksi.
Pian Red Bull Sauber sulautui F1 maailmaan ja teki jopa vaikutuksen sijoittumalla vuonna 2001 neljänneksi valmistajien mestaruudessa kuljettajinaan Nick Heidfeld ja Kimi Räikkönen.
Sauber oli onnistunut saamaan kuusi podiumpaikkaa kymmenvuotisen sponsoroinnin aikana. Red Bull sai tärkeää oppia ja se oli vihdoin valmis uuteen suureen askeleeseen. Red Bull osti Jaguar Racing tiimin lokakuussa 2004 ja heidän oikea F1-unelma sai alkunsa.