1979年,那英加入辽宁少年广播合唱团;1983年,进入沈阳歌舞团。在教学上别看那英总是大大咧咧的样子,但对于考沈阳歌舞团这件事,她可一点都不含糊,前后考了三次。
到了沈阳歌舞团以后,那英开始学唱苏芮的歌,不仅在台上演出,而且还出过磁带,唱的是苏芮的新歌《不变的心》,用的名字是苏苒,而且是国际文化交流音像出版社正式发行的。当时还被音乐学院的老师用在了教学上。有很长一段时间,那英是在合唱团里给别人伴唱。她的好友激动地讲着,“有一次,当时沈阳一个特别有名的演员重感冒发烧没来,于是她从伴唱变成了主唱。而那时的歌手很多,为了能与众不同,那英不得不在穿衣打扮和发型上下工夫,穿上性感舞台装登上舞台。”
1991年~1996年,那英连续演唱四十余部影视主题曲,包括《爱你没商量》 《过把瘾就死》《北京人在纽约》《雾里看花》等,连续五年获得全国十大最受欢迎歌手奖、全国影视十佳歌手奖、音乐贡献成就奖、十大健康形象奖,全国各省市电视台及电台排行冠军长达二十周《雾里看花》。1995~1997年,那英连续登陆央视春晚,演唱《雾里看花》、《总会等到那一天》(与毛宁合唱)、《青青世界》。
EMI百代唱片时期
1999年7月,专辑《干脆》发行。该专辑没有延续《白天不懂夜的黑》、《征服》大器的曲风,转为着重感情的投放。同年,那英献唱香港“紫荆花开汇春城”晚会。11月20日,那英任日本重量级组合“恰克与飞鸟”大陆演唱会压轴来宾。12月,时任国务院总理朱镕基,在探访新加坡市民时拿出了那英的《征服》和《干脆》这两张专辑送给市民当礼物,美国有线电视新闻网(CNN)进行放送。12月31日,那英参加香港电台“2000龙腾灯耀庆千禧”活动主题曲《千禧盛世》。2000年央视春晚,与解小东合唱《西部狂想》。
2000年8月,专辑《心酸的浪漫》全球发行。专辑同名主打歌《心酸的浪漫》,由那英自己作词,更首次与同门师兄张宇的空前合作。凭借《心酸的浪漫》,那英成为至今唯一一位荣获台湾金曲奖“最佳国语女演唱人”奖的大陆女歌手,同时夺得台湾金曲奖“最佳作词人”。12月,那英与零点乐队和孙楠在广州合开演唱会。2001年,央视春晚与孙楠合唱歌曲《世纪清晨》。