W 1976 roku Chaleo Yoovidhya wprowadził do Tajlandii napój o nazwie „Krating Daeng”, oznaczający „Gaur Rosso” (Gaur to dzikie bydło rozpowszechnione w Indiach, Indochinach i Birmie). Napój został zainspirowany bardzo popularnym tonikiem wśród tajskich kierowców ciężarówek i pracowników, „Lipovitan”, którego głównym składnikiem była tauryna (aminokwas).
Po wizycie w Tajlandii w 1982 roku Dietrich Mateschitz (austriacki przedsiębiorca) odkrył, że „Krating Daeng” zdaje się zmniejszać jego „jet-lag” (zaburzenie związane ze strefą czasową typową dla osób podróżujących samolotem).
W 1984 roku Mateschitz współzałożycielem „Red Bull GmbH” z Chaleo Yoovidhya (twórcą wspomnianego wcześniej „Krating Daeng”) i przekształcił go w markę globalną.
Red Bull został założony z kapitałem około miliona dolarów, każdy po 500 000 dolarów. Yoovidhya i Mateschitz posiadali po 49% udziałów, podczas gdy pozostałe 2% przypisywano synowi Yoovidhyi (Chalerm Yoovidhya), chociaż Mateschitz prawie w całości kierował całą firmą.
Produkt został wprowadzony na rynek w Austrii w 1987 roku.
W 1992 r. Red Bull został przeniesiony na międzynarodowe rynki Węgier i Słowenii.
Wszedł do Stanów Zjednoczonych, a dokładniej w Kalifornii, w 1997 r. I na Bliskim Wschodzie w 2000 r.
W 2008 roku magazyn „Forbes” cytował Chaleo i Mateschitz jako 250 najbogatszych ludzi na świecie, o szacunkowej wartości netto 4 miliardów dolarów.
Siedziba Red Bull znajduje się w „Fuschl am See”, austriackiej wiosce liczącej 1500 mieszkańców w pobliżu Salzburga. Budynek jest nieoznaczony i silnie strzeżony. Jak można oczekiwać od podobnej firmy, nie udzielasz wywiadów!