Như Quỳnh có tên khai sinh là Lê Lâm Quỳnh Như, sinh ngày 9 tháng 9 năm 1970 tại Thành phố Huế, quê ở Đông Hà, Quảng Trị. Cô là con gái đầu lòng của một gia đình gồm 3 người con, với hai người em trai. Lý do chính yếu khiến Như Quỳnh không thể theo học nhạc đến nơi đến chốn là hoàn cảnh rất khó khăn về kinh tế của gia đình.
Sau khi tốt nghiệp trung học, Như Quỳnh với một tấm lòng rất thương mến trẻ thơ đã tình nguyện cộng tác với một nhà Văn hóa Thiếu nhi để tập múa và tập hát cho các trẻ em. Do sự khuyến khích của mẹ và bạn bè, Như Quỳnh ghi tên tham dự cuộc thi Tiếng hát Truyền hình được tổ chức lần đầu tiên tại thành phố Hồ Chí Minh vào năm 1991 và đã đoạt được giải đặc biệt đó là số điểm tuyệt đối dành cho thí sinh mà trước đó và đến nay chưa có thí sinh nào đạt được thành tích như vậy tại cuộc thi Tiếng hát Truyền hình, bởi vậy Như Quỳnh là thí sinh duy nhất đạt điểm tuyệt đối.
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ỹ, nhưng đến tháng 6 năm 2015 Như Quỳnh đã chính thức ly dị chồng vì không mang lại hạnh phúc cho anh, nhưng vẫn bù đắp cho đứa con gái của mình là Melody Đông Nghi để không cảm thấy bé bị thiệt thòi.
