Bei den Players Championship Finals schied Henderson in Runde eins aus. Das selbige passierte ihm auch bei der PDC World Darts Championship 2016, bei der er erstmals Teil der Nummer 32 der PDC Order of Merit gesetzt war. Er verlor gegen Darren Webster mit 1:3 in Sätzen.