1983年，那英前后的考了三回，最终考上沈阳市歌舞团。进到沈阳市歌舞团后，有相当长一段时期，那英全部都是在乐团里给他人伴唱，有一回，一个小演员因重发烧感冒没来，因而那英从伴唱变成了主唱。除此之外，她还逐渐学唱苏芮的歌，并在舞台上表演。
1988年，那英被介绍参与阳光杯青年歌手赛，凭着演唱苏芮的《我找到自己》得到通俗歌曲组特等奖，也因而得到了谷建芬的器重，并被邀约进到谷建芬声乐培训中心，变成了谷建芬的学员，以后，那英便由沈阳市搬住北京市，进而开始了她的演唱工作，期内她不但备受了谷建芬的教育，还为毛阿敏等歌星录磁带样版，并起艺名为苏丙，很多唱过超级偶像苏芮的歌曲；同一年，那英参与世界环境保护留念音乐会，以一首西北特点的音乐《山沟沟》而备受重视，该音乐当选了中国香港当年度十大金曲。
