Walker had been expected to stay at AC Milan, who have the option to buy the full-back for €5m in the summer, after his six-month loan spell.
The Man City loanee has struggled for fitness and form after initially impressing, suffering a fractured elbow during a recent training session.
Regardless of what happens with AC Milan, Walker will leave Man City in the summer transfer window.