Steve Jackman scored twice as Histon cruised into the FA Cup second round.
Jackman fired home after his initial header was saved by Richard Brush and it was 2-0 when a teasing Liam Gutzmore cross was headed in by Ian Cambridge.
Jackman rose above a crowd of players to head in his second before Andy Bell's penalty was saved by Lance Key.
Histon completed the rout when Robbie Nightingale fired home from six yards after a long throw by Neil Andrews split the Pitmen's defence.
Histon: Key, Okay, Hipperson, Jackman, Haniver, Barker, Adrian Cambridge, Nightingale, Neil Andrews, Gutzmore (Farrington 78), Ian Cambridge (Knight-Percival 72).
Subs Not Used: Hulyer, Goddard, Vowden.
Goals: Jackman 10, Ian Cambridge 50, Jackman 58, Nightingale 84.
Hednesford: Brush, Brannan (Brindley 52), Adams, Teesdale, Branch, McMahon, Williams, Heath, Hunter, Anthrobus (Tom Marshall 59), Bell.
Subs Not Used: Beckett, Dyer, Biddle.
Ref: S Procter-Green (Lincolnshire).