Rhinos hora Matt Parcell gick över för att öppna poäng med Liam Sutcliffe s poäng gör det 12-0 vid halvtid.
Parcells andra lades till av Jamie Jones-Buchanan när vargar gjorde ett antal hanteringsfel.
Joel Moons 15:e försök i 16 matcher, Parcells hat-trick och en Rob Burrow försök förlängde ledningen som värdarna höll Wire poänglös.
Leeds, slagna av ledare Castleford på Magic Weekend, är upp till tredje i Super League och har vunnit fem av sina senaste sju matcher.
Den närmaste tråden kom till scoring var när Joe Philbin hölls upp över försökslinjen, men det var en delad prestanda under hela.
Vargar huvudtränare Tony Smith, som tillbringade tre år i ledningen på Leeds, hade sett sin sida förlora sina första sex matcher i Super League säsongen, men detta var bara ett andra nederlag i 10 matcher.
Vargar vann den omvända fixturen tillbaka i april, med vad som var deras första seger för säsongen vid deras åttonde försök, men var nilled för första gången sedan april 2016.
Leeds huvudtränare Brian McDermott:
"Det var kliniskt och ju längre spelet gick desto bättre fick vi.
"Men jag är bara medveten om att vi spelar ett lag som inte är där vi vet att de kan vara. Vi gick igenom det förra året.
"Vi ska bedöma det därefter. Jag är verkligen glad att inte ha ett försök gjorde mot oss men samtidigt slog vi ett lag som saknar förtroende och inte så bra som de kan vara. "
På Matt Parcell: " Det finns fortfarande en viss förbättring i honom. Jag trodde att Rob Burrow också var inflytelserik. Han utgjorde ett stort hot för oss."
Warringtons huvudtränare Tony Smith sa till BBC Radio Merseyside:
"Jag är besviken. Vi behövde utföra bättre eftersom vi inte tog tillfällen när de var där tidigt i spelet.
"Efter det tror jag att vi tvingade på en massa saker som inte var rätt saker och rätt tidpunkt.
"Vår sparka spel var inte bra nog och vi bara inte sätta dem under tillräckligt tryck i kväll.
"Du kan inte komma till Headley och vända på för mycket boll eller sparka dåligt eftersom de är ett farligt lag."
Leeds Rhinos: Golding; Briscoe, Watkins, L Sutcliffe, Hall; McGuire, Moon; Singleton, Parcell, Cuthbertson, Ferres, Ward, Jones-Buchanan.
Ersättningar: Burrow, Baldwinson, Delaney, Mullally.
Warrington Wolves: Ratchford; Russell, Hughes, Atkins, Lineham; Brown, Gidley; Hill, Clark, Sims, Jullien, Westerman, Cooper.
Ersättningar: Crosby, G King, Patton, Philbin.
Leeds Rhinos sprang i sju försök när de bekvämt slog en stackars Warrington Wolves sida vid Rubrikeley.