1990年，张迈和母亲来到北京追梦，
母女俩住在七元钱一个床位的招待所。
为了方便联系工作，张迈还特意买了一个寻呼机，
然而这个寻呼机整整一个月，一次都没有响过，
张迈还以为呼机坏了，找了一个电话传呼自己，发现是好的，
这时她才知道，原来在偌大的北京，根本没有人认识她。
1991年，张迈才终于等到了自己的机会，
认识了业内赫赫大名的金铁霖老师，
并在他的推荐下结识了许多优秀的音乐同行，
随后音乐事业开始出现转机。
1993年，张迈发行了自己第一首单曲《胭脂红》，
可惜并未引起太大反响，真正让她成名的是94年第六届青歌赛。
那年张迈以业余组选手的身份参加了通俗唱法的比赛，
她最终拿下了银奖，而专业组拿下银奖的则是林依轮。
青歌赛的好成绩让张迈收获了业内的认可，
各种机会迎面而来，那一年她被北京军区战友文工团特招入伍，
终于实现了当兵的梦想。
也是这一年她演唱了《爱的港湾》和《黄河源头》两首歌。
《爱的港湾》是知名作曲家孟云专门为她创作的歌曲，
孟云此前还为董文华写过《长城长》，之后的《为了谁》也是他创作的。
而《黄河源头》则是一首非常经典的歌，
是由著名歌手杭天琪原唱的，有很多歌手曾经翻唱过，
这首歌也是孟云特意为张迈重新录制的。
不久后，张迈便带着《爱的港湾》登上了春晚，并走红。
一年后她在罗马尼亚音乐节上演唱了《黄河源头》获得了一等奖。
这是中国歌曲在世界大赛中第一次获得一等奖。
此后张迈作为军旅歌手活跃在舞台上，
她的人生如同开挂一般，从1995年开始连续八年登上春晚。
在1999年春晚上她演唱了那首脍炙人口的《常回家看看》，
陈红、江涛、蔡国庆都是青歌赛出身的歌手，
张迈是最晚参赛的一个，当时她和江涛站在一起。
穿着灰色上衣的张迈显得十分稳重，
和身穿红色旗袍的陈红形成了鲜明对比，
两人是同龄，但陈红像是新媳妇，而张迈则像是人到中年。
