Từ nhỏ cô đã đam mê ca hát, đặc biệt là những bài hát mang âm hưởng dân ca, trữ tình. Gần đây Nguyễn Quỳnh Mai đã thành công với Album "Vì Trong Nghịch Cảnh". Tiếp đó được sự đón nhận của thính giả qua những Album đã phát hành Online của Nguyễn Quỳnh Mai như : "Em Về Miệt Thứ, Ân Cha Mẹ Như Trời Biển, Đêm Gành Hào Nghe Điệu Hoài Lang", Nguyễn Quỳnh Mai luôn phấn đấu và không ngừng học hỏi để làm phong phú thêm cho giọng hát của mình .

Nguyễn Quỳnh Mai còn thể hiện thành công trong hai ca khúc song ca cùng Wanbi Phan, được tuyển chọn vào Top 100 ca khúc trữ tình được nghe nhiều nhất trong năm 2015 trên website NhacCuaTui.com như: Vì Trong Nghịch Cảnh và Đường Tình Đôi Ngả. Đây chính là động lực lớn để Nguyễn Quỳnh Mai phấn đấu cho ra mắt những ca khúc trữ tình hay nhất gửi đến khán giả yêu nhạc của mình.