Như Quỳnh sinh tại Đông Hà, Quảng Trị. Tên khai sinh là Lê Lâm Quỳnh Như, quê ở thôn Ái Tử, xã Triệu Ái, huyện Triệu Phong, 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.
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.
Hai năm sau, cô chuyển sang cộng tác cho trung tâm Thúy Nga cùng một lúc với việc điều hành trung tâm nhạc NQ Records với Huy Anh - một người từng được cô coi như thân thiết - và hiện nay là Như Quỳnh Entertainment. Dù tình hình được coi như trì trệ đối với các trung tâm nhạc nhưng những CD của Như Quỳnh vẫn là một trong những CD bán chạy nhất.
Về cuộc sống riêng tư, Như Quỳnh đã kết hôn với kỹ sư không gian Nguyễn Thắng hiện đang công tác trong cơ quan chính phủ Hoa Kỳ và họ có một con gái tên là Melody Đông Nghi vào năm 2007. Hiện tại Như Quỳnh đang có một gia đình nhỏ rất hạnh phúc tại Mỹ.