Although missing out on all of the team's success just a couple of years later, Steiner did play an important part in the initial years of Red Bull's first forays into the sport, alongside team principal Christian Horner.
Steiner rejoined the F1 paddock in 2016, as team principal for the new Haas team. He has since gone on to grace our screens as one of the main figures in Netflix's Drive to Survive with his dry humour and ruthless attitude making him a much-loved figure.
Steiner's Red Bull disagreement
Red Bull have won 13 world championships since the Italian left the team, with Horner sticking around to oversee each and every one of those.
Now, Steiner has been speaking to The Athletic about his time at the Milton Keynes-based outfit.
"I fell out with them," he joked when asked about why he left.
"We didn’t fall out. We disagreed on how to go forward. I had a plan, and they disagreed so we parted company. Simple as this."