Henderson ble olympisk mester i fotball under OL 1904 i St. Louis. Han var med på det canadiske laget som vant fotballturneringen. De vant begge sine kamper komfortabelt med 7-0 og 4-0. Henderson spilte kun i den ene kampen og scoret ett mål.