Henderson nåede sin første PDC World Championship i
2012, men blev slået af tre-gangers verdensmester, John Part, 0<unk>3. Han formåede kun at vinde 2 ben i løbet af kampen, hvor Part efterfølgende erklærede, at "John kæmpede og ikke var sig selv". Hans bedste resultat på 2012 Pro Tour var at nå kvartfinalen i den 16. Players Championship begivenhed, hvor han tabte til Nick Fullwell 2<unk>6. Henderson blev slået i de sidste 16 i kvalifikationen til VM i 2013. Han blev rangeret som verdens nummer 39 efter verdensmesterskabet.