Như Quỳnh sinh tại Đông Hà, Quảng Trị. Cô có hai người em trai là Lê Lâm Tường Duy, tốt nghiệp kỹ sư điện toán vào khoảng giữa năm 2000 và Lê Lâm Tường Khuê là một người rất đam mê về ngành thiết kế y phục, từng may nhiều kiểu áo dài cho Như Quỳnh mặc khi biểu diễn.

Sau khi vào Sài Gòn năm 1971, Như Quỳnh cư ngụ trên đường Nguyễn Bỉnh Khiêm và theo học cấp 1 tại hai trường Nguyễn Bỉnh Khiêm và Đinh Tiên Hoàng trước khi học tiếp cấp 2 ở trường Trần Văn Ơn và cấp 3 ở trường Trưng Vương.

Cô đạt giải Đặc Biệt (trên cả giải nhất, mà cho đến nay vẫn chưa có ca sĩ nào khác nhận được) cuộc thi Tiếng hát Truyền hình TP.HCM năm 1991. Vào năm 2006, nữ ca sỹ Phương Trinh, lúc đó vừa tròn 18 tuổi có thể xem là người thứ 2 nhận giải này với giải Supper Star - giải đặc biệt, trên cả giải nhất. Phương Trinh sau đó vừa trở thành ca sỹ vừa là diễn viên).

Tháng 4 năm 1993, cô cùng gia đình định cư tại Mỹ theo diện HO. Ban đầu cả gia đình Như Quỳnh cư ngụ tại thành phố Philadelphia, tiểu bang Pennsylvania là nơi cha cô đang sống hiện nay với người em trai của cô là Tường Duy sau khi đi đến sự đổ vỡ với mẹ cô. Hai mẹ con cô và một người em khác là Tường Khuê đến cư ngụ tại thành phố Hungtinton Beach ở Nam California. Hiện nay cha cô cùng về sống với cô tại Santana (California).

Năm 1994, người điều hành Trung tâm Asia là Trúc Hồ và Thy Vân mời cô sang California thử giọng. Sau lần thử giọng đó, Như Quỳnh được mời ký giao kèo và ngay sau đó đã thu hình nhạc phẩm đầu tiên là Chuyện hoa sim trong chương trình Tác giả và tác phẩm.