Első F1-es futamgyőzelmét 2009. április 19-én aratta a Red Bull Sebastian Vettel jóvoltából.
A Red Bull – amely előtte sokáig a svájci Sauber partnere volt, és a Red Bull Junior Team égisze alatt fiatal tehetségeket támogatott – 2004. november 15-én vásárolta meg a Fordtól a Jaguar Racing csapatot. Önálló csapatként a 2005-ös Ausztrál Nagydíjon mutatkozott be a száguldó cirkuszban.
A Red Bull első idényében Cosworth motorokat használt, és már ekkor sokkal sikeresebbnek bizonyult elődjénél, a Jaguarnál. Rendre pontokat szerzett, sokáig a 6. helyen állt a konstruktőrök világbajnokságában, és csak a szezon végén előzte meg a BAR-Honda. Az autókat a tapasztalata miatt szerződtetett David Coulthard, illetve Cristian Klien és Vitantonio Liuzzi felváltva vezette.
2006-ban Ferrari-erőforrásokat kapott az autó. A Monacói Nagydíjon David Coulthard 3. lett – ez volt a Red Bull Racing első dobogós helyezése. A csapat a Coulthard és Klien által szerzett 16 ponttal a 7. helyen zárta a szezont.
2007-re Adrian Newey megépítette az RB3-ast, a Ferrari-motorok helyett pedig Renault-erőforrás hajtotta az autót. A Ferrarival sem szakítottak azonban, a maranellóiak a Toro Rosso partnerei lettek.
David Coulthard mellé leigazolták Mark Webbert a Williamstől, a technológiai csapat pedig Geoff Willis technikai igazgatóval erősödött. A gyártók pontversenyében az 5. helyen zárt a Red Bull 2007-ben.
2008-ban a vb-sorozat felénél már 24 pontot szerzett a csapat, annyit, mint 2007-ben összesen, és a Toyotával, illetve a Renault-val állt harcban a konstruktőri vb-rangsor 4. helyéért. Az idény második felében azonban komoly visszaesés következett, amit az utolsó 10 futamon szerzett öt pont jól érzékeltet.
2009 az áttörés éve lett. A Kínai Nagydíjon Sebastian Vettel először szerezte meg a pole pozíciót a Red Bullnak, majd az istálló kettős győzelmet aratott a vasárnapi versenyen.
Noha a szezon eddig sokkal inkább a Brawn-Mercedesek és Jenson Button diadalmenetéről szól, a Brit Nagydíj akár fordulópontot is jelenthet: június 21-én Silverstone-ban Vettel ismét győzelmet aratott, Webber pedig harmadik lett.
