Rozpoczął międzynarodową karierę w 1974, kiedy zajął 2. miejsce w biegu na 1500 metrów za Filbertem Bayi na Igrzyskach Brytyjskiej Wspólnoty Narodów w Christchurch. Na tych samych igrzyskach Walker zdobył brązowy medal w biegu na 800 metrów z czasem 1.44,92, który pozostał jego rekordem życiowym.