Selskapet ble grunnlagt i 1984 av den østerrikske gründeren Dietrich Mateschitz og den thailandske forretningsmannen Chaleo Yoovidhya. I 1982, mens han arbeidet for det tyske selskapet Blendax (senere kjøpt opp av Procter & Gamble), reiste Mateschitz til Thailand og møtte Chaleo, eier av TC Pharmaceutical. Han oppdaget at energidrikken Krating Daeng, som ble utviklet av Chaleos selskap på 1970-tallet, hjalp mot hans jetlag etter reisen. Han så markedspotensialet i drikken og inngikk en avtale om partnerskap med Chaleo for å bringe den til Europa. Hver av dem skulle investere i oppstarten av Red Bull GmbH, og skulle til gjengjeld få en eierandel på 49% hver i selskapet, mens de resterende 2% gikk til Chaleos sønn Chalerm. De ble også enige om at Mateschitz skulle lede selskapet.