Lors d'un voyage en Asie, Dietrich Mateschitz, découvre le Krating Daeng, une "boisson tonique" thaïlandaise qui était très populaire parmi les chauffeurs de camions et de taxi car elle les aidait à rester éveillés.
Le Krating Daeng, qui signifie "taureau rouge" en thaï, est inspiré par une boisson énergisante japonaise, le Lipovitan, dont l'ingrédient principal est la taurine. Produite par TC Pharmaceuticals, un groupe appartenant à Chaleo Yoovidhya, self-made man et millionnaire thaïlandais, le Krating Daeng contient de la taurine et de la caféine. Mateschitz décide alors de commercialiser la boisson en dehors de l'Asie3.
De retour en Autriche, il cofonde Red Bull en 1984 avec Chaleo Yoovidhya. Dietrich Mateschitz et Chaleo Yoovidhya se partagent les parts de l'entreprise et ont chacun 49% des capitaux. Les 2% restants sont allés à Chalerm, le fils de Chaleo, alors que la direction de la société était confiée à Mateschitz. La boisson produite, le Red Bull, est une version gazeuse, moins sucrée et moins caféinée que son équivalent thaïlandais.
1987 : La commercialisation du Red Bull débute sur le marché autrichien, d'abord sous forme de canettes de 25 cl bleu et argent. Le lancement est supporté par campagne de publicité composée de dessins animés minimalistes, ponctués par le slogan « Red Bull gives you wings » (Red Bull donne des ailes).

1989 : La boisson est commercialisée hors des frontières autrichiennes. Elle est d'abord introduite à Singapour, puis en Hongrie en 1992.

Elle apparaît en Allemagne en 1994, au Royaume-Uni en 1995 et en Californie en 1997

Red Bull a été lancé en France en avril 2008 par une action de street-marketing : 150 Mini Cooper aux couleurs de la marque et conduites par 300 ambassadrices européennes ont sillonné les rues de Paris pendant huit jours, distribuant 500 000 canettes. De nombreux athlètes ont aussi réalisé des performances dans la ville, dont un saut en base jump depuis la Tour Eiffel et une démonstration de trial