《台湾成名时期》
那英于1993年加入知名唱片公司福茂唱片，并在此时期认识了王菲等好友。她在1994年初发行首张国语专辑《为你朝思暮想》，曲风较为柔婉，还有浓浓的东北口音，这张专辑也因为台湾的“排外”心理而不受欢迎。相反，在内地也比较受欢迎。专辑的代表作有：《为你朝思暮想》、《醒时作梦》。
1995年，那英发行第二张国语专辑《白天不懂夜的黑》，为继《为你朝思暮想》之后又一张在台湾歌坛初试啼声的专辑。《白天不懂夜的黑》一改《为你朝思暮想》中的女人柔情的曲风，主打歌由林隆璇作曲的《白天不懂夜的黑》完全突显那英大器的唱功，以大幅度的音域跨度，淋漓尽致的感情渲泻，婉转上口的动人旋律，随即横扫各地电台的排行榜，为那英在台湾的成名作，并为她奠定“情歌天后”的歌曲路线。专辑在两星期内曾在台创下销量近三白金（十五万张）的纪录，同时也确立了她在中国乐坛天后的稳固地位。
《全盛期》
那英有了《白天不懂夜的黑》的成功，那英确立了大器唱功的路线。1997年，那英和另一天后王菲在中央电视台春节晚会表演，合唱了《相约1998》，随即红遍全中国大陆，更巩固两人的天后地位，亦成为春晚历年来的经典环节之一。
1998年，那英凭成为首位入围台湾金曲奖“最佳女演唱人”奖项的中国大陆女歌手，并荣获众多华语女歌手奖项。至始，那英成为名乎其实的台湾乐坛天后、中国大陆第一天后、亚洲华语乐坛天后，地位无人能取代。