Từ khi còn là sinh viên khoa Quần Chúng - Đại học Văn hoá (Hà Nội) Lệ Quyên đã bắt đầu bước vào con đường ca hát. Tuy nhiên, sự nghiệp ca hát chuyên nghiệp của cô chỉ bắt đầu từ năm 2002 khi được chọn tham gia hát bài hát của nhà tài trợ cho SEA Games 22 tại Việt Nam.

Năm 2005, Lệ Quyên cho ra mắt khán giả album đầu tay, 'Giấc mơ có thật', album đã đưa tên tuổi của Lệ Quyên đến với khán giả cả nước. Sau khi phát hành album Vol.1, Lệ Quyên có một thời gian vắng bóng mặc dù cô vẫn phát hành album chung với nam ca sĩ Hoàng Thiên Long, một số bài hát tiền chiến trong album 'Mắt biếc' cùng với nam ca sĩ Tùng Dương và Tuấn Hiệp. Tuy nhiên, một số ca khúc song ca của Lệ Quyên đã nhận được sự yêu mến của khán giả. Các ca khúc song ca nổi tiếng của Lệ Quyên bao gồm: Con đường màu xanh (với Lê Hiếu), Tình yêu thần thoại (với Đan Trường), Như mùa thu qua (với Lam Trường) và Vì anh đánh mất (với Hồ Ngọc Hà)

Đến năm 2010, Lệ Quyên tiếp tục cho ra đời một CD nhạc xưa mang âm điệu uyển chuyển, album bao gồm các ca khúc bất hủ của âm nhạc Việt Nam: Mưa nửa đêm, Tình lỡ,Buồn, Đồi thông hai mộ, Chiếc là cuối cùng... Album đã gây được tiếng vang lớn và gần như trở thành hiện tượng ở thời điểm ra mắt, đưa tên tuổi của Lệ Quyên vụt sáng và gắn liền với dòng nhạc trữ tình, với những ca khúc được chăm chút từ khâu hòa âm phối khí đến thu âm, dàn dựng biểu diễn... Hiện nay Lệ Quyên đang thực hiện từng bước tiến trong sự nghiệp của mình tại Thành Phố Hồ Chí Minh và là 1 trong những ca sỹ phòng trà đắt sô nhất.