Schon früh entstand bei Kravitz der Wunsch später Musiker zu werden. So wuchs Kravitz, bis er etwa zehn Jahre alt war, mit verschiedenen Musikeinflüssen wie Jazz, Soul, Blues und Gospel, aber auch mit klassischer Musik auf. 1990 schrieb und produzierte Kravitz mit Madonna den kontroversen Song Justify My Love. Der Song landete auf Platz 1 der US Billboard Charts. Den endgültigen Durchbruch schaffte Kravitz dann 1991 mit seinem zweiten Album Mama Said.