Manhattanben és Brooklynban nőtt fel. Apja, Sly Kravitz, híres tévés producer volt, édesanyja, Roxie Roker, a sorozat még ismertebb színésznője (The Jeffersons). Lenny zenéje fiatal korától vonzotta, tudott gitározni, zongorázni, de dobolni is. Amikor családja Los Angelesbe költözött, énekelni kezdett a fiúkórusban.
16 évesen elhagyta a házat, és egy autóban lakott, amelyet napi 5 dollárért bérelt. A Beverly Hills-i középiskolában tanult. Kitalálta a Blue Romeo fedőnevet, és megpróbált egy felvételi szerződést aláírni.
1987-ben elkészítette az első demókat, köztük egy később sikeres címet - Let Love Rule. Gitárjátékát Jim Hendrixhez hasonlították. Stílusát a funk, a rock és a hippi filozófiája befolyásolja.
Figyelmet szerzett azzal, hogy Madonnával együtt dolgozott a Justify My Love (1990) című dalban. A dalszövegeket olykor felesége, Lisa Bonet színésznő írta neki, akivel lánya van Zoë.
Kravitz az It Ain't Over 'Til It Over (1991) nyomán nyomon járt az angol listán.
Együttműködött más sztárokkal is, mint Mick Jagger, Aerosmith és Vanessa Paradis. Több évig együtt éltek Vanessa Paradis francia énekesnővel, az USA-ba költözve, ahol Vanessa angol lemezt írt. Egy idő után szakítottak.
2004-ben megjelent Baptiste című albuma. Az egyik érdekesség, hogy a Storm című dal a hip-hop színtér egyik legkiemelkedőbb szereplőjét, Jay-Z rappert mutatja be.
A sikeres zenei karrier mellett azonban színészettel is foglalkozik. Szerepeket játszott a Precious, a Games for Life és a Chamberlain filmekben.
Művészi tehetségét belső terek és bútorok tervezésére is felhasználja. Ő maga azt mondta, hogy ha nem zenész, valószínűleg tervező lesz belőle.