Winger Ashley Young och debutant försvarare Reece James, 20, gjorde också två mål varje efter strejkaren Danny Welbeck hade öppnat poäng.
Van Gaal, gjorde Uniteds längsta-serving spelare, mittfältare Darren Fletcher, kapten för försäsongen vänlig, den första av fyra matcher på klubbens amerikanska turné.
Holländaren, som ledde Nederländerna till semifinalen i världscupen 2014 Fifa, såg en annan debutant, Ander Herrera, diktera förfaranden i mittfältet med ett bra utbud av korta och långa pass levereras skarpt och exakt.
Van Gaal markerade sin ankomst till Pasadena Rose Bowl med några nästan administrativt viftande till United supportrar när laget tränare närmade sig stadion som var värd för 1994 VM-finalen.
Det var inte alls som det preliminära sätt på vilket Moyes hade närmat sig samma uppgift tolv månader tidigare.
Förändringen kan ses i Van Gaals första startlinje. Endast två spelare överlevde från laget Moyes såg slagna 1-0 av Singha All Stars i Thailand för ett år sedan - försvarare Jonny Evans och Welbeck.
Det fanns också en ny 3-4-1-2 formation, med debutant Luke Shaw - en £27m köp från Southampton i sommar - och Antonio Valencia fungerar som wing-backs endera sidan av en tre-man central försvar och Juan Mata i en avancerad midfield roll.
Van Gaal använde samma taktik för att styra Nederländerna till tredje plats i Brasilien.
Det fanns få tecken på känslor från 62-åringen när anfallaren Welbeck satte sin sida framför med en första-gång finish från 20 meter.
Welbeck hade varit en av de spelare han hade uppmanat att "titta på bollen" under skytteträning i tisdagens träningspass.
Men även efter det att den engelske mannen hade borrat hem den lösa bollen, när Mata hade blivit befläckad, begränsade sig Van Gaal till en upphöjd högernäve när han reste sig för att erkänna det första målet under hans regeringstid.
Looked för kaptency efter Fletcher fick armbandet, Rooney fördubblade besökarnas ledning från straffplatsen tre minuter före pausen.
När han slog avsiktligt ner tunneln på halvtid, hade Van Gaal sett sitt lag poäng igen, Rooney drar nytta av Tommy Meyers abysmal försvar, och han hade också varit i animerad diskussion med den fjärde tjänstemannen över en incident som uppenbarligen hade förargat honom.
Bacup-född vänster-back James, som var på lån på Carlisle förra säsongen, reagerade glatt på både hans mål och, som Galaxys försvar föll sönder, Young gjorde dubbelt på så många minuter i slutet.
Genom att byta hela sitt team under tiden, förutom mittfältare Fletcher och Herrera, gjorde Van Gaal sitt löfte att titta på alla innan han bestämde vem som behöver behållas och vem som kommer att släppas.
Uniteds nästa vänliga kommer att vara mot Roma i Denver på lördag.
LA Galaxy (4-1-3-2) Penedo; Gargan, Meyer, Leonardo, DLG; Ishizaki, Sarvas, Juninho, Husidic; R Keane, Zardes
Manchester United (3-4-1-2) De Gea; Smalling, Jones, Evans; Valencia, Fletcher, Herrera, Shaw; Mata; Rooney, Welbeck.
Andra hälften - (5-3-2) Lindegaard; Rafael, M Keane, Fletcher, Blackett, James; Herrera, Cleverley, Kagawa; Young, Nani.
Manchester Uniteds nya manager Louis van Gaal gjorde en vinnande start som Wayne Rooney gjorde två mål i ett 7-0 nederlag av LA Galaxy framför en publik på 86,432 vid Rose Bowl i Kalifornien.