1993年，取得香港TVB举办的《新秀歌唱大赛》亚军，在香港区域出道。1994年，发行个人首张音乐专辑《爱就要趁现在》 。1996年，加盟台湾索尼唱片，音乐专辑《李玟》取得金曲龙虎榜年终出售亚军；同年，音乐专辑《CoCo’s Party》在台湾区域取得53万张销量。1997年，发行音乐专辑《每一次想你》。1998年，发行音乐专辑《Di Da Di 暗示》，在亚洲取得180万张销量；同年，在台湾区域举办“万人迷”演唱会 ；演唱迪士尼动画电影《花木兰》中文主题曲《自己》。1999年，发行首张英文专辑《Just No Other Way》，全球销量到达200万张。2001年，她演唱的歌曲《A Love Before Time》取得第73届奥斯卡金像奖最佳原创歌曲提名，因而成为首位献唱奥斯卡的华人歌手；同年，发行普通话专辑《Promise》。