Damien Reeves bröt dödläget genom att avsluta via crossbaren från James Lawries kors innan Josh Ginnelley fördubblade ledningen efter en 50-yards körning.
Jake Moult avslutade spelet som en tävling, konvertera ett straff efter den livliga Lawrie var befläckad av Omar Beckles.
Och Jordan Sinnott avslutade Shots eländiga eftermiddag, poäng efter bra arbete från Ginnelly.
Mediauppspelning stöds inte på den här enheten
Chefen för Aldershot Town Barry Smith sade till BBC Surrey: " Vi försvarade inte ordentligt och deras front fyra orsakade oss så många problem.
"Det var upp till oss att inte försvara ordentligt för det första målet. Det kommer från en centerback som inte dominerar och vi kunde inte få grepp i spelet.
"Vi förlorade strider över hela parken idag. När du korsar den vita linjen är det ner till spelarna att se till att de gör de jobb som de har blivit ombedda. "
Altrincham flyttade ut ur National Leagues nedflyttningszon med en imponerande seger över Aldershot.