Leta 1976 je Chaleo Yoovidhya uvedel na Tajskem pijačo, imenovano "Krating Daeng", kar pomeni "Gaur Rosso" (Gaur je divja goveda, razširjena v Indiji, Indokini in Burmi). Pijača je bila navdihnjena z zelo priljubljenim tonikom med tajskimi vozniki tovornjakov in delavci, "Lipovitan", katerega glavna sestavina je bil taurin (aminokislina).
Po obisku Tajske leta 1982, je Dietrich Mateschitz (avstrijski podjetnik) odkril, da "Krating Daeng" zmanjšuje njegov "jet-lag" (nered, povezan s časovnim pasom, značilnim za ljudi, ki potujejo z letalom).
Leta 1984 je Mateschitz soustanovil "Red Bull GmbH" s Chaleom Yoovidhya (ustvarjalcem prej omenjenega "Krating Daeng") in ga spremenil v globalno blagovno znamko.
Red Bull je bil ustanovljen s kapitalom okoli milijon dolarjev, vsak po 500.000. Yoovidhya in Mateschitz sta imeli po 49% delež, preostalih 2% pa je bil pripisan Yoovidhyjevemu sinu (Chalerm Yoovidhya), čeprav bi Mateschitz skoraj v celoti vodil celotno podjetje.
Izdelek je bil lansiran leta 1987 v Avstriji.
Leta 1992 se je Red Bull razširil na mednarodne trge Madžarske in Slovenije.
V ZDA je vstopil, natančneje v Kalifornijo, leta 1997 in na Bližnjem vzhodu leta 2000.
Leta 2008 je revija "Forbes" navedla Chalea in Mateschitza kot 250. najbogatejših ljudi na svetu z ocenjeno neto vrednostjo 4 milijarde dolarjev.
Sedež Red Bull je v "Fuschl am See", avstrijski vasi s 1500 prebivalci v bližini Salzburga. Stavba je neoznačena in močno varovana. Kot bi pričakovali od podobnega podjetja, ne dajete intervjujev!
