The former England defender was forced to retire at the age of just 31 in 2012 after battling several injuries during his 13-year spell at Spurs.
Former United star Cole dubbed King, who won 21 caps for his country, one of the Premier League’s best defenders when he was injury-free.
And he believes King was in fact so talented he could have played for the Red Devils!
Speaking on talkSPORT’s Sunday Session, Cole said: “For me, if Ledley King had stayed fit he would have played for Manchester United.
“He was one of the best. He had everything. Not just his pace, he had great feet for a centre-half.
“Ledley used to play central midfield; he played there quite a few times for England.
“He was graceful on the ball, he’d come out and play one-twos and continue the play. He had everything in abundance.
“If we talk about anyone whose career has been cut short by injury, he’s definitely one. He was a fantastic and quality player.”
King saw out his entire playing career with Tottenham and became a first-team assistant to Jose Mourinho on Spurs’ coaching staff last summer.
Former Arsenal star Perry Groves lavished more praise on the former defedner’s playing career.
“Ledley read the game,” said Groves.
“His pace got him out of trouble on the few occasions he wasn’t in the right position.
“But nine times out of ten you’d think you’d be in, and then think, ‘where has he come from?’ because he’d read it already.”