Career
He played as a goalkeeper for a number of clubs in Scotland and England before retiring to pursue a career in English law. Stillie began his career as a young player at Aberdeen and signed professional forms in August 1995 at the age of twenty-one. In four years at Pittodrie, he managed only twenty-six appearances and in 1999 he moved south to Wigan Athletic.
At the Lancashire club he played 57 times, twice helping them reach the Division Two play-offs.
In July 2002, Stillie moved back north to Dunfermline Athletic where he was a virtual ever-present in the Pars side, making a total of 117 appearances after replacing first choice Marco Ruitenbeek in November that year. Former Dundee United Manager Gordon Chisholm made his second signing for season 2005-2006 by bringing Stillie to Tannadice from Dunfermline for an undisclosed fee, after losing first-choice keeper Tony Bullock to Gillingham.
In May 2007, Stillie confirmed he would leave Dundee United to move to England to pursue his English law career and helped the club to a clean sheet in the final day 0–0 draw at home to Motherwell. In July, Stillie signed a one-year contract with Gillingham, making his debut in the 4–0 away defeat to Nottingham Forest on 22 September 2007.
He announced his retirement at the end of the 2007-2008 season to pursue his career as a lawyer
In May 2012, Stillie gained his first international cap for Sealand playing along with the likes of Ralph Little against Chagos Islands in which he conceded three goals, the match finished 3–1.