He previously played for Hibernian, making his debut in September 2005, and holds the club record for league appearances.

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.

[6] Stevenson played regularly for Hibernian during the 2011–12 season, and won the fans' player of the year award.

[7] This came during a season when Hibs struggled to avoid relegation and Stevenson admitted that there were few candidates for the fans to choose from.

[10] Stevenson provided cover at left-back for defensive injuries and he earned praise from Pat Fenlon for his performance in an Edinburgh derby victory in the 2012–13 Scottish Cup.

[14] This change produced rewards, as Stevenson scored the second goal of his career in a game against Kilmarnock, then won a match-winning penalty against Hearts.

In his following game for the club, Stevenson scored only his fourth career goal as Hibs won 2–0 against Rangers at Ibrox.

[25] During that season, he set a new club record for league games played, as he made his 450th appearance in a 1–0 win at St Mirren on 4 February 2023.

[29] Hibs announced in May 2024 that Stevenson, along with long-serving teammate Paul Hanlon, would be leaving the club at the end of the season.