A goal in each half secured Aldershot their first ever victory over Hereford.
Hereford goalkeeper Dave Cornell made a number of excellent saves early on but was powerless to stop Michael Rankine finishing off a move with Danny Hylton.
Tom Barkhuizen went closest for the hosts but his curling effort was saved by Ross Worner.
Aldershot wrapped up their win with nine minutes to go, Peter Vincenti meeting Alex Rodman's free-kick to head into the corner of the net.
VIEWS FROM THE DRESSING ROOM
Hereford manager Jamie Pitman told BBC Hereford and Worcester:
"I know the fans are frustrated but try and times that by a thousand, not only am I the manager, I am a supporter, and I have played here for a long time, and it hurts me a lot.
"Confidence is a key thing in football and results will give you that confidence.
"I don't put the players under any unnecessary pressures, I try to take as much away from them as possible."
Aldershot manager Dean Holdsworth told BBC Surrey:
"I'm really delighted we got what we deserved. We passed the ball well, all the three departments have performed excellently.
"I thought we got the ball down and wide, and when you've got the pace and ability of Jermaine McGlashan, Alex Rodman, Adam Mekki and Michael Rankine, you've got to exploit that and I think we did that very well.
"We're earning them - the stats are there and they don't lie. Sometimes they can paper over the cracks, but I think we've really earned our results. That's why we ask the players to raise their standards every week. I don't want them to accept that average is enough. It's never enough."