The 45-year-old French World Cup winner helped the Blues win two FA Cups, the League Cup and UEFA Cup Winners’ Cup during a five-year stay in West London where he made more than 200 league appearances.
Leboeuf played alongside a plethora of defenders at Stamford Bridge, including Champions League winner Marcel Desailly and current Chelsea skipper John Terry.
But when asked to name his favourite ever team-mate at the heart of the defence, the former Strasbourg and Marseille man picked Clarke.
“We have to give it Steve Clarke, my partner at Chelsea,” Leboeuf told FourFourTwo. "He was such a big worker, he never gave up and he knew his limits.
The perfect team-mate, he would have died for Chelsea. He worked so hard
"He knew what he was about to do and not do, he was the perfect team-mate and he would have died for Chelsea. He worked so hard so I have to give him a tribute.”
The Scot made more than 400 outings for the Blues from 1987-98 before becoming Jose Mourinho’s assistant manager in 2004.
Clarke returns to Stamford Bridge on Saturday with his West Bromwich Albion side. The Baggies sit 11th in the table having recently won 2-1 at Manchester United.
Keep up to date with all the latest football and sports news online at ESPN.co.uk, and on mobile with the new ESPN UK app for Android and iOS.
ALSO ONLINE Mourinho relishing reunion with Clarke
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
