Iako Red Bull Racing nije imao svoj nastup kao tim Formule 1 do 2005. godine, u prošlom desetljeću ime firme već je postalo poznato i značajno na stazi Formule 1, zahvaljujući partnerstvu sa švicarskim timom Sauber.
U svojoj debitantskoj sezoni 1995., Sauberov tim, ukrašen poznatim logotipom njihovog novog sponzora, dao je primamljiv pregled onoga kako će svjetski prvak Red Bull Racing automobil izgledati 15 godina kasnije.
Ta prva godina partnerstva pokazala se uzbudljivom za znalce posla - švicarski tim na čelu s Peterom Sauberom i osnivač Red Bulla Dietrich Mateschitz - kao Red Bull Sauber C14. Pogonjeni Fordovim motorom kojim je upravljao nadareni Heinz-Harald Frentzen, došli su do prvog postolja na završnici kada je njemački vozač osvojio treće mjesto na Grand Prixu Italije.
Uskoro je Red Bull Sauber postao čvrstim dijelom F1. Velik dojam ostavio je i četvrtim mjestom na Formula 1 World Constructors' Champions 2001., s Nickijem Heidfeldom i Kimijem Räikkönenom za upravljačem.