Die Familie Van Halen emigrierte in den 1960ern von Nimwegen, Niederlande nach Pasadena, Kalifornien. Der Vater von Edward und Alex, Jan Van Halen, selbst ein professioneller Musiker (der auch auf der Single "Big Bad Bill (Is Sweet William Now)" des Albums Diver Down (1982) Klarinette spielte), förderte schon früh die Liebe seiner Söhne zur Musik.

Als kleine Kinder bekamen Alex (der ältere der beiden Brüder) und Edward Unterricht für klassisches Klavier. Als sie älter wurden, wuchs bei Alex das Interesse für die Gitarre und er begann das Instrument zu erlernen. Kurz darauf begann Edward, Schlagzeug zu lernen. Die Legende besagt, dass Edward Zeitungen austragen ging, um sein Schlagzeug zu bezahlen. Während er weg war, übte sein Bruder Alex an den Drums. Als Edward seinen Bruder ihn am Schlagzeug übertreffen sah, beschloss er, seinerseits zur Gitarre zu wechseln. In diesem Zug erfand er auch ein neues Griffsystem für die Gitarre.

Ursprünglich bestand die Band aus Michael Anthony, David Lee Roth sowie Alex und Edward Van Halen. Nachdem sie versuchten ihre Karriere mit Namen wie The Broken Combs, Mammoth und Rat Salad (nach dem gleichnamigen Song von Black Sabbath) zu gestalten, entschied sich die Band (auf einen Vorschlag von David Lee Roth hin) schließlich für Van Halen. Die Band wurde zum Volltreffer in der Club-Szene von Los Angeles, Kalifornien der frühen 1970er. Im Jahr 1976 sah Gene Simmons von der Band KISS einen Auftritt von Van Halen und finanzierte die Produktion eines Demobandes.

 

   

Der Einfluss Van Halens auf die Spieltechnik und den Sound der E-Gitarre prägte entscheidend die 80er und 90er Jahre des 20.Jahrhunderts. So machte er eigens umgebaute Gitarren mit nur einem Tonabnehmer (Humbucker), verstimmungsfreie Vibratos (Veränderung der Tonhöhe durch Erschlaffen der Saiten mittels Hebelwirkung - Floyd Rose) sowie die dabei von ihm verwandte Spieltechnik bekannt (Artificial Harmonics, Dive-Bombs, Tapping). Der Van Halen-Song Eruption machte besonders das Tapping als Solotechnik populär, eine Technik, für die beide Hände auf dem Gitarrenhals spielen. Die Legende besagt, dass Edward seine Solos vor der Veröffentlichung des ersten Albums mit dem Rücken zum Publikum gespielt hat, um seine Technik vor Imitatoren zu verstecken. Van Halens Gitarrenspiel und die damit verbundene Faszination lässt sich vereinfacht als "lässiger Vortrag mit gleichzeitig aggressivem Sound" bezeichnen; nach eigener Aussage: "...die Treppe hinunter fallen und auf den Füssen landen..."

 

   

1996 erschien das erste Best Of... von Van Halen. Neben einigen der wichtigsten Klassiker enthielt es zwei neue Stücke. Zur Überraschung eingesungen von David Lee Roth. Die erwartete Reunion aber kam nicht zustande. Eine größere Überraschung wurde die Präsentation des neuen Sängers. Gary Cherone, ehemaliger Frontman der Band Extreme, ersetzte Sammy Hagar.

 

   

 Aus der Zusammenarbeit aber wurde nur ein Intermezzo. Nach dem Album Van Halen 3, in Anlehnung an die `dritte Geburt` mit drittem Sänger, und einer Welttournee, verliess Cherone unerwartet die Band im November 1999. Mit dazu beigetragen hatten die schlechten Kritiken und die mässigen Verkaufszahlen des Albums. Was folgte, war eine lange Pause.