979年，沈雁出道于华视训练中心第四期演艺训练班，原艺名「林蓁蓁」、英文艺名「Jean」；后以成语「沉鱼落雁」之美，改取了艺名「沈雁」，隶属歌林唱片，也是华视基本歌星。沈雁出道走的是文静、梦幻路线，1979年底发行首张专辑《踏浪》搭配电影《我踏浪而来》（秦汉、林凤娇主演，沈雁在此片中有客串弹吉他短暂演出）的推出受到瞩目。1980年，沈雁随《我踏浪而来》宣传，到香港参加「青春交响曲之夜」，与钟镇涛首次同场合作演出，吸引了香港歌迷一睹风采；也让沈雁在短时间内横扫台、港两地，并与香港宝丽金唱片签约，灌录粤语歌〈爱