Ca sĩ Nguyễn Lệ Thu quê gốc ở Vĩnh Long, sinh ra và lớn lên tại Đà Lạt, hiện nay mẹ và anh chị em vẫn còn đang ở Đà Lạt. Năm 1977 Nguyễn Lệ Thu xuống TP Hồ Chí Minh theo học Đại học Mỹ thuật. Với khả năng hát hay và chơi guitar giỏi, trong hoạt động của sinh viên chị lập nhóm ca hát giao lưu với các trường Đại học khác. Các nhạc sĩ Dương Thụ, Quốc Dũng, Lê Hựu Hà phát hiện khả năng của chị và năm 1979 thành lập nhóm “Hy Vọng” trong đó có Lệ Thu, Nhã Phương... Lệ Thu học tiếng Pháp từ nhỏ nên rất giỏi tiếng Pháp năm 1995 sang Pháp học và lấy chồng Pháp. Hiện nay vừa đi làm công sở và vẫn đi hát ở phòng trà, lúc rồi dành cho vẽ và thiết kế thời trang.