Van Halen werd geboren in NijmegenAmsterdam aan de Michelangelostraat en was een zoon van [[saxofoon|saxofonist]] en [[klarinet]]tist Jan van Halen, die tot 1962 in de [[Kapel van de Koninklijke Luchtmacht|Luchtmachtkapel]] speelde. Kort na zijn geboorte verhuisde het gezin naar [[Nijmegen]] waar de [[Koninklijke Militaire School Luchtmacht|Luchtmacht Instructie en Militaire Opleidingen School]] (LIMOS) zich bevond. Ze woonden in deze periode in de wijk [[Heseveld]] op de Rozemarijnstraat 59. Zijn moeder Eugenie van Beers was een [[Indische Nederlanders|Indisch-Nederlandse]] van Javaanse afkomst. Ze verhuisden in 1962 naar de Amerikaanse stad [[Pasadena (Californië)|Pasadena]] in Californië. Van Halen leerde als kind [[Piano (instrument)|pianospelen]] en won diverse talentenjachten. Ook zijn oudere broer [[Alex Van Halen|Alex]] studeerde piano.
Het pianospelen beviel de broers niet en Alex kocht een gitaar terwijl Eddie ging drummen. Terwijl Eddie kranten bezorgde om zijn drumstel af te betalen, begon Alex te oefenen op drums en bleek al snel beter te zijn dan zijn broer. Eddie ging vervolgens aan de slag met de elektrische gitaar.
