Matt Preston got the opener in the 62nd minute before Tate Campbell got the second in the 75th.
Jaiden White then put the game to bed five minutes later with the third.
The win moved the Bulls into fifth whilst the Brakes dropped to 16th.
Paul Caddis named an unchanged lineup to the one that beat Oxford City with Sammy Robinson returning to the bench after a spell out with an injury.
Paul Holleran made two changes to the side that drew 0-0 to Radcliffe with Matt Richards and Theo Streete coming in for Rob Evans and Jack Edwards.
Hereford had the first chance of the game in the fifth minute when Jaiden White picked out Yusifu Ceesay on the edge of the area but his acrobatic effort was saved well by Callum Hawkins.
The visitors responded swiftly with a chance of their own when Tim Berridge forced Theo Richardson into a good save at his near post on the left side of the box.
After a quiet period, in the 19th minute, the Bulls came close when Lewis Hudson clipped a ball to the back post and found Tate Campbell but the midfielder could not get a clean connection with his header.
Caddis’ side kept up the pressure a few minutes later with several chances following a corner with Matt Preston and Kyle Howkins seeing multiple efforts blocked in a crowded box.
In the 33rd minute, Owen Farmer fired an audacious effort towards goal which forced Richardson into a great save.
Not long after, Omari Sterling-James went on a great run taking it past three players, he then slipped the ball into Tate Campbell inside the box but he sliced his shot wide.
That was the final action of the first half meaning it was 0-0 going into the break.
The second 45 got off to a quiet start with neither side creating anything of note.
After a period of dominance, Hereford finally got the breakthrough in the 62nd minute when, after a scramble in the box from a free-kick the ball dropped to Preston who hooked it home.
Following a feisty 13 minutes which saw multiple cards being given, the Bulls got the second when White took on his man, he then dinked a lovely ball to the back post where Tate Campbell came steaming in to head home.
In the 80th minute, Caddis’ side made it three when Ceesay burst forward, he then slipped in White who slotted the ball past the keeper and into the bottom left.
Ceesay came close to a fourth when he was played in by Alex Babos but his effort hit the near post.
Jason Cowley also nearly claimed the fourth when he was picked out in the final minute from a free-kick but his header was tipped over by Hawkins.
Hereford saw out the game without any complications meaning it finished 3-0.
Hereford FC XI- T. Richardson, K. Coates (A. Skinner 87’), M. Preston, K. Howkins, L. Hudson, T. Campbell (S. Robinson 77’), L. D’Ath (A. Babos 82’), J. White, O. Sterling-James (A. Williams 84’), Y. Ceesay, R. Campbell (J. Cowley 86’)
Leamington FC XI- C. Hawkins, D. Meredith, J. Quaynor (R. Evans 67’), M. Richards (J. Edwards 71’), T. Streete, H. Landers (A. Lynn 85’), A. Walker, T. Berridge, G. Ward, E. Williams (J. Clarke 79’), O. Farmer
Unused Sub: W. Shorrock
Attendance: 3822 (54 away)