Lyne enjoyed a successful junior athletics career under the tutelage of Gordon Surtees, which culminated in winning the 800 metres at the 2003 European Athletics U23 Championships in Bydgoszcz, Poland.