Hearts rejected several pre-season bids from Rangers for the midfielder and the clubs did not come close to an agreement during transfer deadline-day talks last week.
The 24-year-old has rejected an offer to extend his deal at Tynecastle and could sign a pre-contract at Ibrox in January, but Levein feels the wide player has been let down.
Levein, who moved back into management from his director of football role just before the transfer window shut, said: “I don’t want to go into too much detail but if I was Jamie I’d be a little bit disappointed that a lot of the promises that were made to him weren’t kept. And not from our club.”
Walker was left out of match-day squads by both Ian Cathro and caretaker boss Jon Daly amid a perceived lack of focus, before returning to the team ahead of the international break.
But Levein has not felt the need to talk to Walker about his situation since the deadline passed.
“I have just been watching training and he has been excellent,” the former Scotland boss said ahead of his return to the dugout against Aberdeen.
“I haven’t had a conversation with him. He has trained fantastically well since the beginning of the week.
“For me, Jamie Walker is another player. If he does work on the training ground, he will play.”