很快黑豹乐队的郭川林就找到了他,邀请他加入黑豹乐队,进入黑豹后窦唯的才华得到了充分的释放。1991年,由窦唯作词作曲的专辑《黑豹》问世了,一经发行势不可挡,正版销量150万张创下中国摇滚乐最高纪录,盗版甚至一度卖到了2000万张。
此后,窦唯一手包办了黑豹的作品,那段时期黑豹高亢的歌曲成为了整个中国摇滚界的里程碑。但万万没想到就在黑豹最火的时候,窦唯却离开了。
窦唯之所以离开是因为他与黑豹键盘手的栾树的前女友好上了,这个女人就是后来的一代天后王菲。
1995年一张王菲捂鼻上厕所的照片登上各大报纸头条,那一年王菲已经被称为香港歌坛天后,为了能和窦唯在一起,王菲甘愿回到北京住胡同上公厕。