Originally, the team started off firmly in the midfield before making progress through the pack as the sport entered a new era of technical regulations in 2009.
Speaking to formule1.nl, Coulthard confided that he had little belief in the project when he first entered talks with them.
“I didn't have a lot of confidence when they asked me if I would like to drive for Red Bull,” he said.
“I still remember how surprised I was at the extent to which they at Red Bull already believed so much in this project. And about how they tried to convince me that it was really going to be a success. But look at where they are now with Red Bull.
“A team that once started with the mindset of competing against top teams like Ferrari and then made it happen... That's great.
“Once a few hundred people worked in a factory, but now they have an entire campus with 1,500 people who work for the team in all kinds of areas.”
While he retired in 2008, just before the team began to enjoy more success, his work helped to pave the way for young talent Sebastian Vettel to set up a dynasty.
The biggest shame of it all, was that he never got to finish his last race with the team and in F1 at the Brazilian Grand Prix – with a special liveried car being taken out by Nico Rosberg.