1979年，那英加入辽宁少年广播合唱团；到了沈阳歌舞团以后，那英开始学唱苏芮的歌，不仅在台上演出，而且还出过磁带，唱的是苏芮的新歌《不变的心》，用的名...
1979年，那英加入辽宁少年广播合唱团；到了沈阳歌舞团以后，那英开始学唱苏芮的歌，不仅在台上演出，而且还出过磁带，唱的是苏芮的新歌《不变的心》，用的名字是苏苒，而且是国际文化交流音像出版社正式发行的。当时还被音乐学院的老师用在了教学上。有很长一段时间，那英是在合唱团里给别人伴唱。她的好友激动地讲着，“有一次，当时沈阳一个特别有名的演员重感冒发烧没来，于是她从伴唱变成了主唱。而那时的歌手很多，为了能与众不同，那英不得不在穿衣打扮和发型上下工夫，穿上性感舞台装登上舞台。”
1988年，对那英来说是意义重大的一年。那英的好友清楚地记得，那一年在“阳光杯青年歌手大赛”中，那英凭着苏芮的《一样的月光》和《我找到自己》获得了第三名。“那时那英的普通话里带着浓重的东北味，一张口台下的听众就乐了。”那英本打算参加完大奖赛后就回沈阳去，没想到在参加决赛的时候，谷建芬老师到后台来找她，问那英愿不愿意留在北京发展，在她的学习班好好学习。
1993年4月，那英签约台湾福茂唱片。同年，再度荣获全国十大最受欢迎歌手奖。
1994年，那英在台湾发行首张个人专辑《为你朝思暮想》；1995年，发行第二张国语专辑《白天不懂夜的黑》，为继《为你朝思暮想》之后又一张在台湾歌坛初试啼声的专辑。
1991年～1996年，那英连续演唱四十余部影视主题曲，包括《爱你没商量》 《过把瘾就死》《北京人在纽约》《雾里看花》等，连续五年获得全国十大最受欢迎歌手奖、全国影视十佳歌手奖、音乐贡献成就奖、十大健康形象奖，全国各省市电视台及电台排行冠军长达二十周《雾里看花》。1995～1997年，那英连续登陆央视春晚，演唱《雾里看花》、《总会等到那一天》（与毛宁合唱）、《青青世界》。
EMI百代唱片时期
1997年6月，那英签约EMI百代唱片。1998年央视春晚，那英和另一天后王菲合唱《相约一九九八》。这首歌随即红遍全中国大陆，至今亦成为央视春晚历年来的经典环节之一，被观众投票评选获得“我最喜爱的春节联欢晚歌曲”二等奖，连续十周全国各省市电台排行冠军。
1998年4月，专辑《征服》全球发行，亚洲地区专辑销量累计超过200万张。凭借《征服》，那英成为首位入围台湾金曲奖“最佳国语女演唱人奖”的中国大陆歌手。年底 ，为香港电影《B计划》演唱插曲《爱》和主题曲《相见不如怀念》。1999年3月在香港与刘嘉玲出席在海逸酒店举行的《1999欣赏指数调查-最佳电视节目颁奖礼》。
1999年7月，专辑《干脆》发行。该专辑没有延续《白天不懂夜的黑》、《征服》大器的曲风，转为着重感情的投放。同年，那英献唱香港“紫荆花开汇春城”晚会。11月20日，那英任日本重量级组合“恰克与飞鸟”大陆演唱会压轴来宾。12月，时任国务院总理朱镕基，在探访新加坡市民时拿出了那英的《征服》和《干脆》这两张专辑送给市民当礼物，美国有线电视新闻网（CNN）进行放送。12月31日，那英参加香港电台“2000龙腾灯耀庆千禧”活动主题曲《千禧盛世》。2000年央视春晚，与解小东合唱《西部狂想》。
2000年8月，专辑《心酸的浪漫》全球发行。专辑同名主打歌《心酸的浪漫》，由那英自己作词，更首次与同门师兄张宇的空前合作。凭借《心酸的浪漫》，那英成为至今唯一一位荣获台湾金曲奖“最佳国语女演唱人”奖的大陆女歌手，同时夺得台湾金曲奖“最佳作词人”。12月，那英与零点乐队和孙楠在广州合开演唱会。2001年，央视春晚与孙楠合唱歌曲《世纪清晨》。