W 1982 roku Dietrich Mateschitz zetknął się z produktami zwanymi „tonic drinks”, które cieszyły się dużą popularnością na Dalekim Wschodzie. Siedząc przy barze w hotelu Mandarin w Hongkongu, wpadł na pomysł wprowadzenia tych napojów na rynki innych kontynentów.
W 1984 roku Mateschitz założył firmę Red Bull. Opracował recepturę produktu i jego wyjątkową strategię marketingową; w 1987 roku Red Bull Energy Drink pojawił się na rynku austriackim. Szybko okazało się, że to nie tylko wprowadzenie do sprzedaży nowego napoju, ale także narodziny całkowicie nowej kategorii produktów. Od tamtego czasu Red Bull pojawił się na rynkach ponad 160 krajów.
Od 1987 roku wypito około 30 miliardów puszek Red Bulla; ponad 4,2 miliarda w samym 2010 roku. Na sukces tego napoju energetycznego nr 1 na całym świecie pracuje 7 800 pracowników firmy (dla porównania: w 2009 firma zatrudniała 6 900 osób). Siedziba główna Red Bulla znajduje się w Fuschl am See – niedaleko Salzburga, w Austrii.
Na polskim Rynku Red Bull dostępny jest od 1995 r.