大学毕业后，张蝶分配到天津广播电视艺术团民乐团当琵琶演员。1984年，天津广播电视艺术团试行“阶段性承包演出”机制，到全国各地走穴演出。一般演出不需要器乐节目，不可能每场都有琵琶独奏，当时最受欢迎的是流行歌曲，爱唱歌的张蝶转行当了歌星。

（张蝶作品）

张蝶的首张专辑《冰与火》发行于1985年，主打歌《成吉思汗》迅速走红。这是一支德国乐队的原曲，林子祥翻唱成粤语版，正是从这首歌开始，节奏铿锵的迪斯科音乐横扫全国。后来网友评论其风格为“80年代复古电子舞曲混搭近未来8-bit风格的死亡民谣”“杀马特舞曲的起源”。

《成吉思汗》最火的时候，张蝶去和平路，从街头走到街尾听到的全是自己的歌；坐火车去外地走穴，还能碰到年轻人扛着录音机播她的歌。她被称为“迪斯科皇后”“北国红歌星”，在走穴演出的海报单上可以看出，张蝶是天津广播电视艺术团的领衔主演、攒底大腕。