ハロウィン (バンド)
バンド名は、当時メンバーだったインゴ・シュヴィヒテンバーグ（故人）が1978年制作のアメリカ映画『ハロウィン』からとったもの。スペルをH<b data-parsoid='{"dsr":[1661,1668,3,3]}'>a</b>lloweenではなくH<b data-parsoid='{"dsr":[1680,1687,3,3]}'>e</b>lloweenにしたのは、メタルっぽくHell（地獄）を入れようとベーシストのマーカス・グロスコフが提案したからだという。
ヴァン・ヘイレン
その後、ヴァン・ヘイレン兄弟はジェネシスというバンドを結成。トロージャン・ラバー・カンパニー、ブローケン・コムスなどと名前を変えつつ活動を続ける。兄弟揃ってパサディナシティカレッジに入学すると、バンド名をマンモスとして、対バンド仲間であり校内で人気を争っていたレッド・ボールジェッツからデイヴィッド（デイヴ）・リー・ロスを引き抜く。マンモスはPA機材をデイヴから借りていたが、そのレンタル料が惜しくなっての引き抜きだったとも言われる。また、同じ学校の「スネイク」というバンドから、ヴォーカル兼ベーシストのマイケル・アンソニーを迎え入れ、デイヴの提案によりバンドは名前をヴァン・ヘイレンと改める。ちなみにイギリスでは「ヴァン・ハーレン」、オランダ語では「ファン・ハーレン」と呼ぶ。
バンドはパサデナを中心に、ロサンゼルスやハリウッドなどのクラブでライヴを重ね、徐々に人気を集めていく。この頃のレパートリーは、ディープ・パープルやキッス、ZZトップ、エアロスミスなどのカヴァー曲を中心に、オリジナルを織り交ぜたものだった。