Lâm Thúy Vân sinh năm 1970 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. Khi lên 18 tuổi, Lâm Thúy Vân đính hôn với người yêu đầu đời của cô là một doanh thương người Trung Hoa, hơn cô nhiều tuổi. Đám cưới được dự định tổ chức vào tháng 1 năm 1988, nhưng chẳng may người yêu cô qua đời. Thời gian đó cô còn ở Atlanta thuộc tiểu bang Georgia với bố mẹ và các em cùng đại gia đình bên nội là những di dân Pakistan sang Mỹ từ lâu.
Khi sang tới Cali 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. Sau khi hát thử để dò xét phản ứng nơi thính giả, cô được thu nhận với thù lao 50 đồng một đêm. Đôi khi cô còn bị trừ tiền vì những đêm vắng khách
Tuy nhiên cô vẫn chịu đựng như vậy trong vòng 1 năm trời cùng với sự nâng đỡ của Chí Tài và Phương Loan. Trong khi cô hát chỉ với mục đích kiếm sống mà không nghĩ đến việc trở thành ca sĩ thì cô được 1 trung tâm ca nhạc để ý mời làm người mẫu phụ diễn trong một video clip thực hiện cho Trịnh Nam Sơn. 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.
