Red Bull Racing je kot ekipa svoj debi v Formuli 1 doživel leta 2005, a vse skupaj se je začelo že desetletje prej s sodelovanjem s švicarsko ekipo Sauber. Red Bullov logotip je na dirkalniku prvič zasijal leta 1995 in nakazal kakšen bo 15 let kasneje videti dirkalnik ekipe Red Bull Racing, ki bo pokoril vse tekmece.
Uvodno leto sodelovanja se je izkazalo za zelo plodno. Nemec Heinz-Harald Frentzen je za volanom dirkalnika Red Bull Sauber C14, ki ga je poganjal Fordov pogonski sklop, na VN Italije osvojil 3. mesto in ekipi privozil prve stopničke v zgodovini.
Kmalu je ekipa Red Bull Sauber postala sestavni in spoštovani del karavane F1. Leta 2001, ko sta v dirkalnikih vozila Kimi Räikkönen in Nick Heidfeld, je ekipa na koncu sezone zasedla 4. mesto med konstruktorji.
Na desetletje dolgi skupni poti je ekipa na zmagovalnem odru stala šestkrat, Red Bull pa je bil po 10-letni praksi pripravljen na nov velik korak. Novembra leta 2004 je Red Bull kupil ekipo Jaguar Racing team in F1 sanje so se začele.