Henderson náði sínu fyrsta heimsmeistaramóti í PDC árið 2012
, en var sigraður af þrífaldum heimsmeistara, John Part, 0<unk>3. Hann náði aðeins að vinna 2 fætur á meðan á leiknum stóð, en Part sagði síðar að "John hafi glímt og verið ekki sjálfur". Besta árangur hans á Pro Tour 2012 var að komast í undanúrslitin í 16. leikmannamóti, þar sem hann tapaði fyrir Nick Fullwell 2<unk>6. Henderson var sleginn í 16 liða undankeppni fyrir heimsmeistaratitilinn árið 2013. Hann var í 39. sæti heimsins eftir heimsmeistaratitilinn.