El interés de Lombardo por la música comenzó cuando empezó a seguir el ritmo de un álbum de Santana con unos bongos, para después pasar a interesarse por bandas como Led Zeppelin y Kiss.