He began his career at Þór Akureyri, and played one match for Dutch club AZ before joining England's Coventry City in 2008. After 133 matches and seven goals in three seasons for them, he transferred to Cardiff City, where he was a runner-up in the 2012 Football League Cup Final and played in the 2013–14 Premier League.