W 1984 roku Dietrich Mateschitz założył wraz z Yoovidhya w Austrii firmę Red Bull GmbH. Obaj włożyli po 500 000 dolarów amerykańskich na rozruch firmy. 49% udziałów w firmie ma Dietrich Mateschitz, tyle samo ma Chaleo Yoovidhya, a 2% ma syn Chaleo Chalerm. Red Bull został wprowadzony do sprzedaży w Austrii w 1987 roku i miał skład zbliżony do Krating Daeng. Wygląd puszki zaprojektował brytyjski grafik Tom Baum.
Badania, jakie zlecił Mateschitz przed wprowadzeniem na rynek, wykazały, że „Ten produkt to katastrofa, ludzie nie zaakceptują jego smaku, logo ani nazwy”. Początkowo Red Bull nie został dobrze przyjęty, pojawiały się plotki na temat pochodzenia składników Red Bulla oraz protesty rodziców przeciwko temu napojowi. Jednak dzięki kampanii reklamowej, już w 1988 roku firma sprzedała ponad milion puszek napoju.
Red Bull pojawił się poza granicami Austrii w 1992 roku na Węgrzech i w Słowenii, w 1994 roku rozpoczęto sprzedaż w Niemczech, w roku 1995 w Polsce, a w roku 1997 w Stanach Zjednoczonych. Red Bull sprzedawany jest w ponad 150 krajach.
Kontrowersje Red Bull z powodu wysokiej zawartości tauryny i kofeiny był lub ciągle jest zabroniony w sprzedaży w Danii, Norwegii, Urugwaju. W krajach tych sprzedaż została ograniczona do aptek.