Lyle's longest time in his career was spent with Queen of the South in Dumfries, where he scored 117 goals in 365 appearances over two spells with the club.

Lyle scored 6 goals in 13 league appearances that led him to signing a contract with Queens straight after his loan spell ended.

He featured less frequently though in the second half of his second season there after signing a pre-contract agreement with fellow promotion contenders, Hamilton Academical.

[5] Lyle suffered a career threatening knee ligament injury in the first minute of the club's 0–0 draw with Falkirk on 19 September 2009 when he was 27 years old.

In January 2011 Lyle signed a half-season contract with Greenock Morton which saw him through to the end of the 2010–11 season, where he scored 4 goals in 20 league appearances.

[12] On 5 March 2011, Lyle scored his fifth goal for the Cappielow club in a 3–1 win at East End Park over Dunfermline Athletic.

[17] Lyle was part of the Division Two and Challenge Cup double-winning team and is the only player in the club's history to obtain four senior winners' medals.

[21] Lyle's final match for the Doonhamers was in the 3–0 win versus Dundee United in the penultimate game of the 2017–18 season.

[25] On 4 May 2019, Lyle played the final eleven minutes as the Blue Toon secured the Scottish League Two title with a 2–0 win versus Queen's Park at Hampden.

[27] Lyle signed another one-year deal to remain with the Blue Toon for the 2020–21 season, to play past his 40th birthday in February 2021.

[28] On 30 April 2022, Lyle replaced Payne in the 73rd minute versus Airdrieonians at the Excelsior Stadium, in the Blue Toon's final league match of the 2021–22 season, to seemingly end his 23-year playing career.