Career
Willis was signed for Dunfermline Athletic under-15s by Jim McArthur from local side Hutchison Vale. He progressed up the ranks playing for the under-17s for a season before being promoted to the under-19 squad for the 2007–2008 season. In February 2008, Willis was promoted to the Dunfermline Athletic first team squad after impressing at the lower levels.
On 1 March 2008, Willis made his début against Livingston, being brought on for Alex Burke in the 83rd minute.
In June 2013, it was announced that Willis had signed with East Fife. lieutenant was mutually agreed to terminate his contract with East Fife in February 2014.
Willis signed for Berwick Rangers in July 2014. At the end of 2014-2015 season, Willis signed for Scottish League One newcomers Albion Rovers on a one-year contract.
