Cleverley has reported for duty ahead of the Three Lions' rematch with Euro 2012 conquerors Italy on Wednesday, just as he did 12 months ago when Holland were the opposition.
On that occasion, the London riots scuppered his hopes of making his senior debut.
The injuries that wrecked Cleverley's season struck shortly afterwards, meaning he will head to Berne this week still looking to make his first international appearance.
Carrick is keen to kick on too after ending his self-imposed England exile, and his United team-mate believes the quality of his fellow midfielder cannot be called into question.
"Michael is a fantastic player, one of the best I'll ever play with," said Cleverley.
"This country must have had some good midfielders if he's only won 22 caps.
"Sometimes you need to see it first-hand with Michael to realise how good he is.
"A lot of clubs have those players who are massively important but go under the radar a bit."
Unlike Carrick, who has largely been injury-free throughout his career, Cleverley would surely have made his England breakthrough by now if it had not been for the foot and ankle problems that kept him out for so long.
And the 23-year-old accepts he is making up for lost time.
"It's true," he said. "Sometimes you can get frustrated and think I've missed this or that. These things happen in football. It's how you bounce back from them.
"There's still a lot I can achieve in my career and I'm not going to let a bad four or five months change that."
Now Cleverley is one of the players responsible for extending the feelgood factor generated by an Olympic Games he was a part of with the Team GB football team.
The Bradford-raised player still has to pinch himself to think he was part of the global event, even though his own contribution started before the opening ceremony and ended on the first weekend with a penalty shoot-out defeat to South Korea.
"Even after only a couple of weeks I look back on it as being just amazing," said Cleverley.
"I'm not too sure what the situation is, but if there's a Team GB going to Rio in four years' time and a young player at United asked me about it, I'd advise them to go."
Although the football schedule meant he only got to spend three days in the Olympic village, Cleverley was struck by the interaction between athletes from different sports.
He had a lengthy chat with boxer Junior Agogo - "a big United fan" - and noted how basketball star Kobe Bryant was surrounded by fellow competitors eager for a chat, or even an autograph.
"I didn't speak to him," said Cleverley. "He seemed to be getting a bit of hassle, although no more than Ryan Giggs."
He did not bump into Usain Bolt either but he has seen the record-breaking Jamaican before, at Manchester United's Carrington training complex, although at that point the fastest man in the world had not revealed his ambition to play for the Red Devils.
"He looked all right pace-wise," said Cleverley when asked about Bolt's prospects at United.
Now the extravaganza is over, and Cleverley is one of those responsible for ensuring the national game can stand proud beside the sports that have generated so much good feeling.
"Obviously, the nation seems to be on a high," he said. "We want to keep that going."
England manager Roy Hodgson suffered his third withdrawal this morning when Arsenal's Alex Oxlade-Chamberlain was forced to pull out with an ankle injury.
A decision had already been made to draft in Manchester City defender Joleon Lescott and no further replacements are expected.