Jeho otec byl ukrajinsko-americký Žid, producent Sy Kravitz a matka bahamská herečka Roxie Roker. Lenny své jméno dostal po strýci, který padl v Koreji. Vyrůstal na Manhattanu pod vlivem R&amp;B, jazzu, klasické hudby, opery, gospelu a blues. V roce 1974 se s rodiči přestěhoval do Los Angeles.