Klitschko went into the fight undefeated in 11 years and it included a dominant victory over David Haye in 2011.
Seen as unbeatable - especially when in Germany - Klitschko was expected by many to beat Fury, and even stop him inside the distance.
The fight took place in Dusseldorf, Germany, and Fury would shock the world to claim a famous points win over Klitschko. The scorecards read 116-111, 115-112 and 115-112.
Was it the most eye-catching fight to watch? No. Was it the most important result in years for the heavyweight division? Yes.
Since then, the division has became exciting again. Gone are the days of a jab and grab style of fighting. Heavyweight boxing is back to its best - and we can thank the likes of Fury, Anthony Joshua, Oleksandr Usyk and Deontay Wilder for that.
Below, Planet Sport have looked at the punching stats from the 2015 contest.
Fury landed just 86 of 371 punches he threw, meaning his connect percentage for the 12-round fight was 23%.
Klitschko's ratio was just as low. He only landed 52 of 231 shots at a 23% success rate. During the Ukrainian's prime, he averaged more than 50 punches per round compared to just 52 punches for the entire fight.
In total, Klitschko only managed to land 18 power shots in total, according to CompuBox stats. The result was awarded Ring Magazine's Upset of the Year for 2015.
What happened next?
The pair were set for a rematch the following year only for Fury to pull out after spraining his ankle before vacating his titles after suffering from mental health illnesses.
Klitschko would have close to two years out of the ring but did return for one last fight against another British fighter in Anthony Joshua.
The pair would deliver one of the best heavyweight fights in recent years with both men tasting the canvas in rounds four and five.
Youth would prevail though and Joshua overcame Klitschko via TKO in round 11 of their Wembley Stadium contest. Ironically, Klitschko received more respect for his defeat to Joshua than the records he held as heavyweight champion throughout the 2000s.
For Fury, he is a superstar and is currently ranked as the best fighter in his division ahead of a world title defence against Dillian Whyte.
His trilogy battle with Deontay Wilder was an incredible series in which Fury won two of the three fights in 2020 and 2021.