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)

Nnadozie continues WSL form as Brighton defeat Leicester
Premier League fans back call to scrap VAR
Aruna faces tough draw in ITTF World Cup
Nigeria chase more World Relays tickets in Botswana trials
Itauma vows to change boxing after crushing Franklin
Maiden Eagles call-up shocks Sor
Iwobi gets EPL Player of The Month nomination
I see myself as a soldier on the field – Demehin
D’Tigress add Indiana Fever clash to US tour
Everyone knows we are African champions, insists Senegal coach
Simon, Akor Adams score as Nigeria beat Iran 2-1 in friendly
100 golfers storm Uyo for Ladies Golf Championship
Rangers International going, going . . . (63,663 views)
Amaju Pinnick: A cat with nine lives (54,990 views)
Second Term: Amaju Pinnick, Other NFF Heavyweights Home to Roost •How Pinnick Broke the Jinx (52,907 views)
Current issues in Nigerian sports: Matters arising (52,515 views)
Sports Development: Zenith Bank on the zenith (52,439 views)
Missing $150,000 IAAF Grant: Solomon Dalung’s Hide and Seek game (52,342 views)
Gov. Abdullahi Ganduje’s solid footprints, commitment to sports development in Kano State (52,207 views)
NFF Presidency: Pinnick, Maigari, Ogunjobi, Okoye in Battle for Supremacy (51,748 views)
Olopade, BET9A wave of revolution in NNL (50,939 views)
Commonwealth Games 2018: Shame of Muhammadu Buhari, Solomon Dalung (49,447 views)
Ibrahimovic’s Man U exit: Whose decision is it? And in whose interest? (47,850 views)
John Mikel Obi: Segun Odegbami’s Outrageous Call! (47,320 views)