Henderson reached his first PDC World Championship in 2012, but was beaten by three-time World Champion, John Part, 0–3. He only managed to win 2 legs during the match, with Part stating afterwards that "John struggled and wasn't himself". His best result on the 2012 Pro Tour was in reaching the quarter-finals of the 16th Players Championship event, where he lost to Nick Fullwell 2–6. Henderson was beaten in the last 16 of the Qualifier for the 2013 World Championship. He was ranked world number 39 after the World Championship.