彼时，台湾已经有了一个歌手叫做罗美玲，所以在签约了李玟后，公司做的第一件事情，就是将她的本名"李美林"进行更改，以用来区分。
公司写下了一堆名字让她挑选，为此妈妈特地找人算了一卦，最终选定了"李玟"这个名字。
1994年6月15日，李玟推出了第一张专辑《爱就要趁现在》，推出第一周，就卖出了25万张的成绩。
虽然唱片卖得不错，但李玟却没有太多上通告的机会，在当时，很少有媒体对这个连中文都说不清楚的歌手感兴趣。
后来有一档游戏节目联系到李玟，邀请她参加。
在节目中，她爱笑、活泼，善于搞笑，还说着一口"怪怪的国语腔"，渐渐的，有更多的综艺注意到李玟，她的工作机会也开始增多。
参加综艺时的李玟与朱茵
但机会的增多并不意味着收入与名气的同步递增，刚出道的那段日子里，李玟经历了一段极为窘迫穷困的新人时期。
那时，她每天8点就要起床工作，一天平均下来要工作15个小时，为了节省时间与金钱，那时李玟吃最多的东西就是面包和泡面。
四处跑通告的时候，李玟没有助手，也没有司机，常常独自一人，一手拿着化妆箱，一手提着衣服去赶火车。
就连租用录音室，都只能使用晚上12点之后的特殊时段，原因是那个时间段最便宜。
直到有一次，因为过于疲劳且营养不良，李玟被送进了医院，在病房里医生拿着她的体检报告单问她：
"你是做什么工作的，为什么会把身体搞成这样"。
李玟《美丽笨女人》
但再聊起这段过往，李玟并不觉得自己过去很苦，反而只记得这过程中快乐的片段，比如下飞机时有歌迷送给她了一杯珍珠奶茶，再比如因为生病，她到达了人生最瘦的时刻。
她说："我从小就知道，人生是辛苦的，但是你只要努力，就可能成功。"
遇见李玟时，姚谦已经做了10年的专辑制作人，并先后为辛晓琪、王菲、萧亚轩、刘若英等打造过专辑，是业内出名的"天后推手"。
在一次表演中，姚谦听到了李玟的声音，他立刻要来了她的电话，并在表演结束后来到后台，远远地看了一眼李玟，只一眼，姚谦就决定签下李玟。
李玟与姚谦
在彼时的台湾乐坛，有一批"ABC歌手"——在美国成长的华人歌手，比如王力宏、黄立行等。
但在姚谦看来，李玟和他们都不一样。
一方面她有着国外成长环境所带来的自信与开放，另一方面，她又有着东方女性独特的娇羞与温柔。
就这样，1996年，在姚谦的推荐下，李玟签约到台湾索尼音乐旗下，开启了自己的黄金时代。
之后两年里，李玟保持着一年推出两张专辑的频率，值得一提的是，在1997年推出的专辑《第一次想你》中收录的《我的翅膀》一曲，是由李玟与大姐、二姐共同演唱的，而这也是三人唯一一次合体演唱歌曲。
李玟与两个姐姐合唱《我的翅膀》
虽然这些专辑都取得了不错的销量，但真正将李玟推向天后位置的，还是1998年发行的两张专辑——《Di Da Di暗示》与《SunnyDay好心情》。
《Di Da Di暗示》在推出不到三个月，就卖出了180万张，在获得了全亚洲最畅销大碟奖的同时，横扫了当年的各大奖项。
李玟《Di Da Di》歌曲MV
几个月后，李玟又推出了专辑《SunnyDay好心情》，这张专辑影响力之大，让她在那年夏天，以亚洲中文区唯一代表的身份，出现在1998年法国世界杯足球赛开幕式上，献唱了单曲《颜色》。
凭借着独特的演唱风格，以及健康性感的造型，李玟成为了那几年华语乐坛里当之无愧的天后。
那时，除了发专辑之外，李玟还拥有一个别称——"主题歌天后"。
比如她曾为动画片《宝莲灯》演唱了主题曲《想你的365天》；为迪士尼动画片《花木兰》演唱了《Reflection》；
就连电影《美少年之恋》，也选取了李玟的歌曲《答案》作为主题歌。
李玟《想你的365天》
1999年，李玟更是乘胜追击，在美国发行了自己的英文专辑，并被迈克尔·杰克逊邀请至他在韩国举办的慈善演唱会表演。
这一年，李玟24岁。
