Dublin-born Andrews began his career at Wolverhampton Wanderers, where he made 65 appearances between 1999 and 2005 before taking in loan spells in the lower leagues. Following a year at Hull City, Andrews moved to League Two side MK Dons where he became club captain.
He moved to Blackburn Rovers in 2008, then to Ipswich Town on loan in 2011 where he scored nine goals in 20 appearances. Blackburn released Andrews and he moved to West Bromwich Albion where he made a further 14 appearances before being released. Andrews joined Bolton Wanderers in 2012 but suffered an injury hit season though not before making 25 appearances and scoring four times.
A full Irish international, Andrews made a scoring debut in November 2008 in a friendly against Poland. He has since gone on to make 35 appearances for the Irish national side, scoring three times. Andrews was sent off at the Euro 2012 finals against World Champions Spain, as Ireland crashed out following three defeats and nine goals conceded. He was named Irish Player of the Year soon after.