Ursprungligen starkt påverkad av Prince har Lenny Kravitz senare låtit sig inspireras av bland andra Jimi Hendrix, Led Zeppelin, The Beatles och Curtis Mayfield. På sitt debutalbum, det hippiedoftande Let Love Rule (1989), spelade han merparten av instrumenten själv. Framgångarna fortsatte med de följande albumen Mama Said (1991)