Khánh Ly sinh ra tại Hà Nội, tên thật là Nguyễn Thị Lệ Mai, cũng có khi cô lấy tên Phạm Thị Lệ Mai theo họ Phạm của người cha dượng. Năm 1956, Lệ Mai theo mẹ di cư vào miền Nam. Hiện nay Khánh Ly vẫn tiếp tục sự nghiệp ca hát của mình và là một diva (nữ ca sĩ được mến mộ) trụ cột của Trung tâm Thúy Nga. Để kỷ niệm 50 năm ca hát, Khánh Ly và bạn hữu đã tổ chức 1 ve dem nhac Khanh Ly miễn phí tại Nhà thờ chính tòa Pha Lê (Crystal Cathedral) tại Garden Grove, California vào ngày 30 tháng 11 năm 2012, và sau đó kéo dài trong nhiều tháng, bà "đồng hành với nhiều ca sĩ trẻ đến nhiều nhà thờ trên khắp nước Mỹ để hiến tặng CD Thánh Ca". Bà cũng cho biết sẽ dành hết phần đời còn lại để làm công tác từ thiện. Năm 1967, do tình cờ cô gặp lại Trịnh Công Sơn tại Sài Gòn và từ đó, Khánh Ly cùng Trịnh Công Sơn đã trở thành một hiện tượng của tân nhạc Việt Nam. Năm 1962, Khánh Ly thực sự bước chân vào sự nghiệp ca hát, cô hát cho phòng trà Anh Vũ trên đường Bùi Viện, Sài Gòn. Cuối năm đó cô chuyển lên sống tại Đà Lạt và hát cho các phòng trà ở đó. Năm 1964, Khánh Ly gặp nhạc sĩ Trịnh Công Sơn, lúc đó còn chưa nổi tiếng, ông mời cô về Sài Gòn biểu diễn. Lúc đó, vì không muốn rời Đà Lạt nên Khánh Ly từ chối lời đề nghị của người nhạc sĩ trẻ đó. Nhưng năm gần đây 2012 nữ ca sĩ được cấp phép trở lại quê hương, hát lại trên mảnh đất quê mình mà mình từng bi ai, từng thành công, từng yêu da diết. Năm vừa qua 2014 Khánh Ly đã tổ chức liền 2 show để thỏa lòng mong mỏi của khán giả cũng như để “hát cho đã” trên mảnh đất quê nhà. Khi còn ở Hà Nội, dù chưa tới 9 tuổi nhưng Khánh Ly đã tham dự một cuộc thi hát với bài Thơ Ngây của nhạc sĩ Anh Việt nhưng không được giải gì. Cuối năm 1956, mới 11 tuổi, Khánh Ly một mình đi nhờ xe chở rau từ Đà Lạt về Sài Gòn tham dự cuộc thi tuyển lựa ca sĩ nhi đồng do đài Pháp Á tổ chức tại rạp Norodom. Lệ Mai hát bài Ngày Trở Về của nhạc sĩ Phạm Duy và đoạt giải nhì, sau "thần đồng" Quốc Thắng. Khánh Ly và Trịnh Công Sơn đã có những buổi trình diễn ngoài trời không công và không thù lao cho sinh viên tại Quán Văn (mà theo Khánh Ly, đó là một quán lá sơ sài dựng trên một nền gạch đổ nát) nằm trên bãi đất rộng sau trường Đại học Văn Khoa Sài Gòn. Họ tiếp tục trình diễn khắp nơi ở miền Nam Việt Nam, nhất là trong sân cỏ trường đại học, nơi Khánh Ly được mệnh danh là "Nữ Hoàng Chân Đất" hay "Nữ Hoàng Sân Cỏ". Khánh Ly chính là ca sĩ Việt Nam đầu tiên tổ chức sô (mua ve liveshow Khanh Ly) diễn riêng của mình.Ve liveshow Khánh Ly được tổ chức hoành tráng với lượng khách đông kín khán phòng. Mong rằng người nghệ sỹ gạo cội sẽ cất tiếng hát mình chạm tới từng con tim lâu hơn nữa.
