Walker startet sin profesjonelle karriere i i 2008. Etter to kamper i Sheffield dro han på lån til Northampton Town, hvor han bare spilte ni kamper. Walker signerte så for i 2009. Etter låneopphold hos tre forskjellige klubber, etablerte han seg i Tottenhams førsteellever i løpet av 2011/12-sesongen. 23. september 2016 skrev han under en ny kontrakt med Tottenham til 2021.