Henderson played schoolboy football for Dublin side Cherry Orchard, before joining Aston Villa in 1999.
However, after only a handful of appearances for Preston North End, Henderson picked up a serious back injury in August 2007.