Khánh Ly sinh ngày 6 tháng 3 năm 1945, tên thật là Nguyễn Thị Lệ Mai. Hiện cư ngụ California, Mỹ. Phu quân của Khánh Ly là cựu ký giả, nhà văn, nhà báo Nguyễn Hoàng Đoan. Khánh Ly có 4 người con, 2 trai 2 gái, đều đã trưởng thành.