雖然有志進入音樂圈,但他的音樂被唱片公司嫌「不夠黑」或「不夠白」,1985年他決定以Romeo Blue為名,在紐澤西的錄音室錄製個人首張專輯。1988年完成專輯後,他請朋友擔任他的經紀管理,他的音樂引起五家唱片公司競價,最後與Virgin唱片達成協議,他改回用Lenny Kravitz名字,1989年發行首張專輯《Let Love Rule》,音樂呈現搖滾與靈魂放克融合,這張專輯評論褒貶不一,有些人認為他極具才華,有些則認為他的音樂是大雜燴。1990年他為Madonna製作了精選輯的單曲,成為排行冠軍。
1991年發行第二張專輯《Mama Said》,紀錄他婚姻生變的心情,這也是他首張進入排行前40名的專輯,單曲〈It Ain`t Over `til It`s Over〉衝上排行亞軍,他的音樂受到市場歡迎,才華也受肯定。1993年,為法國演員女歌手Vannesa Paradis製作並共同創作首張專輯。同年他也推出第三張專輯《Are You Gonna Go My Way》,同名單曲和後續的幾支單曲成績都不錯,也為他帶來一些獎項肯定。