 In 1978, Henderson began his career with Shamrock Rovers.Mainly a reserve goalkeeper, he made his League of Ireland debut on 25 April 1978 and impressed enough to be called into the Republic of Ireland under-21 national football team, earning two caps in 1979.Also in 1979, Henderson spent his summer on loan to the Toronto Blizzard of the North American Soccer League.