Mai Khôi sinh ngày 11-12-1983 tại Tỉnh Khánh Hòa. Mai Khôi tên thật Đỗ Nguyễn Mai Khôi. Cô từng được biết đến là cựu thành viên của nhóm bè Cadillac.
Ca sĩ Mai Khôi bước chân vào làng nhạc khoảng 15 năm nay. Cô có khả năng sáng tác và trình diễn ca khúc rất được khán giả yêu quý và đón nhận.
Cô kết hôn vào năm 2013. Chồng cô người Australia đảm nhận vai trò giám đốc dự án về phòng chống bạo lực và bất bình đẳng giới của tổ chức phi chính phủ Tây Ban Nha.
Các album thành công của Mai Khôi:
Album Tự Sướng (Single) – Mai Khôi
Album Mai Khôi Sings Quốc Bảo – Mai Khôi
Album Mai Khôi Hát Lê Cát Trọng Lý – Mai Khôi
Album Mai Khôi Hay Hoa Hồng – Mai Khôi
Album Một Ngày Khôi – Mai Khôi
Album Made In Mai Khôi – Mai Khôi
Album Hoa Dại – Mai Khôi