Locos moved to within a point of league leaders Fraserburgh.
Locos have won their last six league fixtures but manager Neil Cooper acknowledged their hosts made them work for the victory at Christie Park.
He said: “We knew it would be a hard game and Huntly made it difficult for us.
“Two great strikes from Calum Dingwall gave us a two-goal cushion. We lost a goal from a corner kick but reacted well scoring from a good attacking move two minutes into the second half.
“The fourth goal was a good run forward from Mark Souter which drew out two defenders before he played in Ryan Stott to score.”
In the 24th minute, a short clearance outside the box fell to Locos player Dingwall who netted with a powerful strike from 25 yards out.
Ross Still was cautioned for a foul on Neil Gauld 10 minutes later and Dingwall curled the resultant free kick into the far corner.
Huntly pulled one back seven minutes before the break. Kai Ross’ corner was headed on by David Booth whose effort was parried by Andrew Reid before Nathan Meres converted from close range.
Two minutes into the second half, a long free kick from Eric Watson saw Neil Gauld and Ryan Stott link up before the ball was worked in for Chris Angus to tap in from close range.
Good work from Mark Souter helped release Ryan Stott to drill home Locos’ fourth with a low shot.
With five minutes to go, Huntly reduced the deficit with a low Reece McKeown cross prodded home by debutant Declan Milne.
Huntly are still chasing their first points of the season but manager Martin Skinner felt there was a lot of improvement from his side after the previous week’s defeat to Brora Rangers.
Skinner said: “Good finishes from Nathan Meres and Declan Milne.
“We gave Calum Dingwall too much time at the first goal and the second one was a sloppy free kick to give away.
“We did well to come back with a goal before half-time but we know Locos have that cutting edge in attack and when you concede a goal two minutes into the second half your half-time team-talk goes out the window.”