Mitchell arrives after previous roles in scouting and club development at Southampton, Tottenham, RB Leipzig and Monaco.
It came as the retail giant announced plans to invest £38 million in major new high street stores in Bath and Bristol.
Sir Sajid Javid, who is not standing for re-election on July 4, will become a partner at London asset manager Centricus on July 8.