Kim Lê Quyên tên thật là Trần Đỗ Quyên, sinh ngày 15-3-1989 tại Bến Tre. Sau khi tốt nghiệp THPT, Quyên lên Sài Gòn học thanh nhạc tại trường cao đẳng Văn hoá nghệ thuật TP.HCM.
Khi bước chân vào con đường ca hát, Quyên đã quyết định lấy nghệ danh là Kim Lê Quyên. Ông nội của Kim Lê Quyên vốn đã từng là một bầu show ca nhạc tạp kỹ ở khu vực miền Tây nên Quyên được động viên rất nhiều trong việc ca hát. Tuy ba mẹ làm kinh doanh nhà hàng nhưng rất khuyến khích và là hậu phương vững chắc để Quyên theo đuổi nghệ thuật.