Paul Marshall mixed things up a little for this cup tie, and it payed dividends, as Town put in an excellent performance away from home.
Dexter Ball gave the Miners a great start when he weaved his way through the Brighouse penalty area, before finishing with aplomb.
Max Tweddle netted the first of two penalties soon after, but the deficit was reduced just before half time, when Darius Smith nipped in to give the hosts hope.
Tweddle settled any nerves elevn minutes into the second half, with another coolly taken spot kick.
Substitute Max Bauer headed Garforth into a three goal lead on seventy two minutes.
A Deco Zanco goal gave the villagers brief hope nine minutes later, but Town looked good in posession and saw out the game.
Garforth will host last seasons County Cup winners Pontefract in the next round.
Next up is an away league trip to table-toppers Cleethorpes on Saturday, kick-off 3pm.