Staines competed in the 1988 Summer Olympics. He was the silver medallist in the 5000 metres at the 1990 European Athletics Championships. He was also a team silver medallist with Tim Hutchings at the 1989 IAAF World Cross Country Championships.