Vuoden 1978 tammikuussa yhtyeen ensimmäinen single, The Kinks -cover

Vuoden 1978 tammikuussa yhtyeen ensimmäinen single, The Kinks -cover You Really Got Me julkaistiin. Saman vuoden helmikuussa julkaistiin debyyttialbumi Van Halen , joka myi jo julkaisuvuotenaan platinaa. Van Halen on yhtyeen myydyin albumi, jota on pelkästään USA:ssa myyty yli 10 miljoonaa kappaletta. Yhtye lähti ensimmäiselle kiertueelleen, Van Halen World Tourille . Levy sisälsi monia kappaleita, joista tulisi muodostumaan yhtyeelle merkittäviä, esimerkkeinä ” Runnin’ with the Devil “, ” Ain’t Talkin’ ’Bout Love ” sekä mainittu Kinks-cover ” You Really Got Me “. Kappale “Eruption” loppuosan tapping -osioineen loi uutta suuntaa sähkökitarasooloille. Guitar World -lehti rankkasi kappaleen kaikkien aikojen kitarasoolojen listalla sijalle 2. Eddie saa kiittää kappaleen levylle päätymisestä tuottaja Ted Templemania, joka studiolla kuuli Eddien lämmittelevän veljensä ja Anthonyn kanssa tavalliseen tapaan. Hän piti kuulemastaan ja vaati Eddieta nauhoittamaan kappaleen levylle. Lopputulos oli 1:42 kestävä instrumentaali. Jälkeenpäin Eddie on sanonut tehneensä muutaman virheen levylle päässeessä otoksessa ja todennut, että “olisi voinut soittaa sen paremminkin”.