Życiorys Rodzice Dave’a zdecydowali się opuścić Kubę, gdy ten miał 2 lata. Stało się to wkrótce po tym, jak rząd Castro znacjonalizował 4 masarnie należące wcześniej do ojca Lombardo. Rodzina osiadła w Los Angeles. Tam też (w południowej Kalifornii) przez niespełna rok uczęszczał do katolickiej szkoły. Grał w szkolnym zespole na bębnie basowym, a w wieku 10 lat otrzymał swój pierwszy zestaw perkusyjny, będący prezentem od ojca. Zestawem tym był pięcioczęściowy Maxwin firmy Pearl o wartości 350 dolarów amerykańskich. Będąc pod wpływem głównie amerykańskiej grupy KISS oraz przeżywającej w owym czasie okres świetności grupy Led Zeppelin, Lombardo postanowił pobierać prywatne lekcje gry na perkusji, znudzony jednak technicznym aspektem gry na instrumencie zrezygnował po tygodniu ćwiczeń.
W wieku 13 lat zainteresował się muzyką disco i został DJ-em, jednocześnie ćwicząc samodzielnie grę na perkusji współpracował z lokalnymi muzykami. Skupiał się głównie na interpretacji utworów Jimiego Hendrixa. W 8 klasie, tuż po ukończeniu prywatnej szkoły podstawowej, rozpoczął naukę w Pius 10th High School, gdzie poznał Petera Fashinga, z którym podczas szkolnego konkursu talentów wykonał utwór pt. Johnny B Goode z repertuaru Chucka Berryego zwieńczony solówką w wykonaniu Lombardo.