Su logro más conocido fue el oro en los 1.500 metros en los Juegos Olímpicos de Montreal 1976.

Aunque pareció el boicot negarle a Bayi (que era el principal rival de Walker) la oportunidad de retarle en el título de los 1.500 metros, es desconocido para muchos que Bayi no habría competido ya que el tanzano en ese momento estaba sufriendo de una infección viral severa.

Fue la primera vez en que la barrera de los 3 minutos y 50 segundos fue batida y fue 10 segundos más rápido que el primer sub 4 minutos para una milla histórico de Roger Bannister de 3:59.4 conseguido veinte años atrás.

Walker más tarde se convirtió en el primer atleta en correr 100 carreras de la milla en tiempos por debajo de 4 minutos, en una muy reñida y contenciosa batalla con Steve Scott.

En 1996, Walker anunció que padecía la enfermedad de Parkinson.