 Throughout the 1980s, Henderson had been a regular member of the League of Ireland XI squad.When the FAI were asked by the Olympic Council of Ireland to put forward a team to attempt qualification for the 1988 Olympic Games, Henderson would add Olympic caps to his league and U21 honours.In 1987 Henderson was signed by Brian Kerr for his second spell with St. Patrick's Athletic.