After spells with Arbroath and Dundee, Paul Tosh was a Hibernian player when he played on loan for Exeter City during 1998/99. He later appeared for Raith Rovers, Forfar, Arbroath (again) and Montrose. 

His career started at Arbroath, his local club, where he netted 13 goals in 42 Scottish League appearances. He was then sold for a club record £120,000 to Dundee in 1993 where he featured in 106 league matches scoring 19 goals.

Following three years at Dens Park, Paul moved to Hibernian with Lee Power for a combined fee of £200,000 but - after struggling to make the first team - he was sent on loan firstly to Partick Thistle and, then, Exeter City in February 1999.

Paul made his debut for the Grecians at Barnet on 27 February 1999 scoring the only goal in a 1-0 win. Making eight starts for the club - and coming on twice more as a substitute - Paul scored another goal at Shrewsbury Town on 17 April 1999 which proved to be his final appearance for City and, as it transpired, in English football. 

Paul then returned to Hibernian ahead of signing for Raith Rovers and later returning to Arbroath on loan. He then moved to Forfar Athletic in 2001 where, in a prolific spell, he scored 68 goals and became player-assistant manager. Subsequently, after taking charge of the ‘Loons’ on a caretaker basis, Paul again rejoined Arbroath initially on loan then permanently in 2007.   

Playing next for Highland League club Cove Rangers during 2008-09, Paul returned to the Scottish League with Montrose between January 2010 and April 2011 prior to a short spell with Peterhead before soon leaving for Tayport Juniors.