Aubameyang had not started a game for nearly a month after having to quarantine after visiting his mother, who is suffering from illness abroad.
The Arsenal captain had scored just five league goals all season in a frustrating campaign for the Gunners, but he took full advantage of Leeds' expansive style to score his first Premier League hat-trick.
Aubameyang opened the floodgates with a fine low finish on 13 minutes that wrong-footed Ilan Meslier at his near post on a day to forget for the young French goalkeeper.
Arsenal then saw a penalty overruled after a VAR review when Bukayo Saka went down under a challenge from Liam Cooper.
But just moments later Saka was upended again in the box by Meslier after he was caught in possession.
Aubameyang slammed home the spot-kick before Hector Bellerin's powerful strike beat Meslier at his near post to make it 3-0 before half-time.
Two minutes into the second half it was 4-0 as Aubameyang completed his hat-trick with a header at the back post from Emile Smith Rowe's cross.
True to manager Marcelo Bielsa's beliefs, Leeds never stopped throwing bodies forward with damage limitation in mind as Raphinha forced Bernd Leno into a flying save and then dragged another good opening wide.
The visitors' attacking intent got its reward just before the hour mark when Raphinha's corner was powered home by Pascal Struijk.
Leeds had hope of a stunning comeback when substitutes Tyler Roberts and Helder Costa combined for the latter to cut the deficit to two goals.
It is little over 10 years ago that Arsenal famously blew a 4-0 lead to draw 4-4 with Newcastle.
But there was no repeat as instead Mikel Arteta's men twice came closest to extending their lead as Aubameyang and Saka smashed shots off the post.
A first win in four games takes Arsenal above Leeds in the table into 10th, but they are still six points adrift of their target of a top-four finish. (AFP)

Nigerian stars battle for 11th Elicris Table Tennis Cup
Troost-Ekong receives national honour certificate from Tinubu
Pillars return to Kano after banishment
Beating Nigeria would feel like winning AFCON – Tanzania coach
Peter Odili orders 50% slash in PAMO Teaching Hospital in PH as over 800 receive free medicals to give back to society
Davido headlines AFCON opening ceremony
Numbers behind Nigeria’s fourth AFCON title pursuit
Nigerian boxers get Youth Olympics tickets
AFCON: Eagles intensify training ahead of Tanzania clash
Peter Odili Finally Breaks Silence, Reacts to Fubara’s Defection to APC
Minister urges Tanzania to shock Eagles
Nigerian duo win boxing gold medals at AYG
Rangers International going, going . . . (63,424 views)
Amaju Pinnick: A cat with nine lives (54,684 views)
Second Term: Amaju Pinnick, Other NFF Heavyweights Home to Roost •How Pinnick Broke the Jinx (52,607 views)
Current issues in Nigerian sports: Matters arising (52,262 views)
Sports Development: Zenith Bank on the zenith (52,217 views)
Missing $150,000 IAAF Grant: Solomon Dalung’s Hide and Seek game (52,132 views)
Gov. Abdullahi Ganduje’s solid footprints, commitment to sports development in Kano State (51,975 views)
NFF Presidency: Pinnick, Maigari, Ogunjobi, Okoye in Battle for Supremacy (51,552 views)
Olopade, BET9A wave of revolution in NNL (50,710 views)
Commonwealth Games 2018: Shame of Muhammadu Buhari, Solomon Dalung (49,247 views)
Ibrahimovic’s Man U exit: Whose decision is it? And in whose interest? (47,643 views)
John Mikel Obi: Segun Odegbami’s Outrageous Call! (47,116 views)