Clarke's first senior club was Dunfermline Athletic. He made his senior debut on 17 April 2004, in a 1-1 draw with Dundee United. His next appearance was a month later, when he came on as a substitute against Rangers. He joined Berwick Rangers on loan from October 2004 to January 2005. He was released by Dunfermline when he returned from his loan.
Clarke then joined Fife rivals Raith Rovers. He made his debut against Clyde on 12 February 2005, and scored two goals. Clarke joined Arbroath on a six month loan in August 2005, and got his first senior hat-trick when Arbroath beat East Stirling 7-2 in November 2005. Clarke returned to Rovers in January, and remained there until the end of the season.
Clarke joined another Fife club, Cowdenbeath in July 2006. He made a great start to his career at Central Park, scoring 4 goals in his first four games. His rich vein of form continued throughout the season, and he scored 5 goals in one match versus Stranraer in March 2007. He ended the season with 17 goals. Clarke got his third career hat-trick against former club Berwick Rangers in October 2007.
On 15 January 2008, it was announced Clarke had signed a pre-contract agreement with Scottish First Division side Clyde.[1] However, both clubs agreed a fee which allowed Clarke to move to Broadwood Stadium on 29 January 2008.[2] He made his debut in a 3-1 defeat by Stirling Albion on 2 February 2008. He scored his first goal three weeks later, netting Clyde's only goal in a defeat to Dunfermline Athletic, from the penalty spot.[3] Despite scoring a double on the final day of the season in a 3-0 win over Stirling Albion, Clyde still finished in the playoff position due to Greenock Morton winning.[4] However, he netted once in a 6-5 aggregate win over Alloa in the semi-finals of the playoffs[5], and scored a goal in both legs of the 3-0 aggregate final win over Airdrie United[6].