Lâm Thúy Vân là chị cả của 3 em trai và một em gái. Cô bước vào con đường ca hát khi cô mới 19 tuổi và đã học tới năm thứ nhất đại học luật khoa.
Vào đầu 1991 để được gần nơi yên nghỉ của người yêu, vì cần tiền sinh sống, Lâm Thúy Vân xin vào hát tại vũ trường "Au Baccara" ở nam Cali qua sự giới thiệu của dượng cô là Jo Marcel với Chí Tài, phụ trách ban nhạc ở vũ trường này.
Nhưng sau đó cô thử giọng tại studio và vào cuối năm 1992, cô nhận được điện thoại cho biết là Asia muốn mời cô ký hợp đồng.
Vì khả năng tiếng Việt của cô lúc đó chưa vững vàng nên trung tâm này đã cho cô đi học cách phát âm tiếng Việt với mục đích đào tạo cô trở thành một ca sĩ chuyên nghiệp.
Với năng khiếu đặc biệt và một sở thích về ngôn ngữ - cô nói được tiếng Anh, Trung Hoa, Pakistan - Lâm Thúy Vân đã trở thành một sự tiến bộ rõ rệt về cách phát âm tiếng Việt.