Producing true fights that captured the imagination of not just boxing but sports fans across the board, their trilogy fight will go down as arguably the best heavyweight contest in recent times.
But their battles inside the ring have only been half the story, particularly in the case of Fury and his always colourful ring-walks.
And as new behind-the-scenes footage reveals before his latest showdown with the Bronze Bomber earlier this month, Fury was in full-on battle cry mode.
Having always seen boxing as more than just the fight but the full entertainment package, The Gypsy King has in the past come dressed for battle as Apollo Creed and also as an adopted Mexican, for the country's Independence Day.
After Wilder-Fury 2 saw the WBC champ carried to the ring on a throne, bedecked in a robe, serenading the fans in attendance to Patsy Cline's Crazy - a tongue-in-cheek reference to Fury's much-publicised mental health issues - fight number three had Fury in ultimate showman mode once more.
This time channelling his inner Leonidas from the movie '300', the Manchester fighter walked to the ring donned in Spartan uniform, surrounded by a small army.
BT Sport covered the fight exclusively for UK fight fans and as their 'No Filter' cameras showcased the event, Fury was in box-office mood.
Leaving the dressing room in his costume, Fury asked promoter Frank Warren: “How does it look, Frank? Do I look like Leonidas?”
As Fury then cried 'We are Spartans!’ as he entered the arena of battle, fans lapped up the show at the T-Mobile Arena and what followed, was one of the all-time great fights in boxing history.
Going on to finally put Wilder out of his misery in the 11th-round after a remarkable fifth knockdown of the fight, referee Robert Mora waved the contest off, as Fury retained his lineal title.
The question looking ahead now remains who Fury will fight next.
As the final details for Anthony Joshua's rematch with Oleksandr Usyk in Britain look to be concluded, a showdown fight to finally determine a unified champ moves ever - but yet agonisingly - closer.
With hopes for a huge night for British boxing scuppered after AJ's loss, it now appears however, as though that could still happen though, with Dillian Whyte finally set for his title shot.
After the Brixton fighter was forced to pull out of next weekend's bout with Otto Walllin due to a shoulder injury, for the moment, it seems that particular match will not be rearranged.
Instead, that has left the path clear for Fury to face Whyte some time early next year, with the winner of that fight to face either Usyk or Joshua in a potential summer blockbuster.News Now - Sport News