 His father, Paddy Henderson, was a League of Ireland goalkeeper, as was his brother Dave Henderson, while his younger brother Wayne Henderson was a Republic of Ireland international goalkeeper, and his son Stephen Henderson (footballer born 1988) currently minds the nets for Nottingham Forest

Following a long playing career that started at Shelbourne in 1984 and included Dundalk, Limerick, Lisburn Distillery, St James's Gate, Cobh Ramblers, Ards and Finn Harps, Henderson spent four years as the goalkeeping coach at Cork City.Between 1996 and 2000 Henderson played a total of 117 games for Ards which included 2 appearances in the 1997 UEFA Intertoto Cup, 91 in the Irish Football League.However, when the manager's job at neighbouring Cobh Ramblers became available in 2004 he became the first member of his family to become a senior manager.