Walker's first international medal came with a bronze in the 100 m breaststroke at the 1997 European Championships in Spain. Since then he has gone on to win four further European Championship medals and eight World Championship medals. He also won a bronze medal in the 50 m freestyle and finished fourth in the 100 m freestyle, at the 2006 Commonwealth Games in Melbourne, where he was the only disabled swimmer representing England.