Walker made his senior debut for Heart of Midlothian in 2011 and quickly established himself as a key player for the club. He spent six seasons at Hearts, making over 100 appearances and scoring 23 goals. Walker’s performances caught the attention of several clubs in England, and in 2018, he made the move to Wigan Athletic in the English Championship.