 He joined the Hibernian youth academy aged 14 and played for the Scotland schoolboys team in 2003.He made his competitive debut for Hibernian in a Scottish League Cup tie at Ayr United in September 2005, but did not make his first Scottish Premier League appearance until the opening day of the 2006–07 season.Stevenson became a first-team regular under the management of John Collins, and he was named man of the match in the 2007 Scottish League Cup Final victory.