The former England skipper, who was speaking at the United kit launch at the newly-reopened adidas store on Oxford Street, believes that Claudio Ranieri's team has proved that anything is possible in football.
"It is amazing, after Leicester had the season they did last year, fighting against relegation," he said.
"It is an unbelievable story.
"They deserve it because they have proved themselves week in and week out and have been the best team in the league this year.
"They have an amazing team spirit but they also have amazing talent. When you have that combination, with a manager as experienced as Claudio Ranieri, anything is possible in football. They have proved that this year."