[2][3] Eadie contested the seat of Edinburgh Southern in the 2011 Scottish Parliament election, and defeated the Liberal Democrat incumbent Mike Pringle by a narrow margin of 693 votes.

He was selected to stand in the Edinburgh South constituency at the 2017 United Kingdom general election.

Ahead of the 2021 Scottish Parliament election, Eadie left the SNP and joined the Alba Party.

[9] He was nominated as the third-placed candidate on the Alba list in the Mid Scotland and Fife region.

[12] At the 2024 general election, Eadie ran as Alba's candidate for the newly-created Rutherglen constituency, finishing seventh with 497 votes (1.2%).