Born in Dublin, Power started his career with Nottingham Forest. Manager Colin Calderwood's placed him on the first-team bench a couple of times towards the end of the 2006–07 campaign. Power made his first full start against Peterborough United in the Football League Trophy on 4 September 2007.
Power signed for Grays Athletic on a three-month loan deal on 22 November 2007, he returned to Forest having played in five Conference National games and three FA Trophy games, scoring once. He was recalled by Forest in February 2008.
In June 2010 it was announced he would join Rushden & Diamonds on 1 July 2010 following the expiry of his Hartlepool contract. He was released by Rushden in May 2011.
On 6 July 2011, Power signed a one-year contract with Lincoln City. On 24 May 2013, Power signed a new two-year contract with the club. Power was also named as club captain. On 21 May 2015 he agreed a new two year contact at Lincoln City keeping him at Sincil Bank until the 2016–17 season.