Walker satte verdensrekord på en engelsk mile 12. august 1975 i Göteborg, med tiden 3.49,4. Det var første gang distansen ble løpt på under 3.50, og var nøyaktig ti sekunder raskere enn Roger Bannisters historiske løp 20 år tidligere, da han som førstemann løp «drømmemilen» (en engelsk mile på under 4 minutter). Walkers rekord ble stående i nesten fire år, til 17. juli 1979, da den ble slått av Sebastian Coe.