Before his spells at Sincil Bank Yeo had played in Northern Ireland for Ards and Coleraine at non-league level for Curzon Ashton, Hyde United and Atherton Collieries.
In 2005, he left Lincoln for the first time after he was scouted by newly formed A-League side New Zealand Knights and became one of the clubs marquee signings.
[citation needed] After leaving the army, he supplemented his semi-professional football career with numerous jobs such as working on building sites, making toilet seats and being a postman in his home town of Stockport.
Whilst based at Clogher he played for, Fivemiletown United being part of the team who lost the 1995 Mulhern Cup Final, a competition organised by the Fermanagh & Western FA, to Enniskillen Rangers.
In September 1998 he joined Atherton Collieries[4] on loan, scoring twelve goals in seven games[5] before being sidelined by an ankle ligament injury.
Yeo enjoyed two spells with Lincoln City separated by a period playing for the New Zealand Knights in the newly formed A-League.
[10] He made a total of eleven appearances for the club, nine in the Football Conference North, scoring a solitary goal in the 2–0 victory at Vauxhall Motors on 16 February 2010 before signing for New Mills in April 2010.
[11] He marked his debut for the Millers by scoring once in a 5–0 North West Counties Football League Premier Division away victory over Alsager Town on 3 April 2010.