Mai Nguyễn Anh tự hào vì trưởng thành trong gánh hát gia đình có truyền thống 70 năm phục vụ nhân dân và bộ đội của dòng họ Nguyễn An (Quỳnh Lưu - Nghệ An), cái nôi của nhiều nghệ sĩ tên tuổi, trong đó có nhạc sĩ An Thuyên, nhạc sĩ An Hiếu, NSND An Phúc, Nghệ nhân Ưu tú Ví, Giặm An Thi và mẹ là NSƯT Hương Giang...
Ca sĩ Mai Nguyễn Anh sinh năm 1999, sinh ra trong một gia đình có truyền thống làm nghệ thuật, ngay từ nhỏ đã theo mẹ là NSƯT Hương Giang đi tham gia nhiều hoạt động nghệ thuật. Lớn lên Anh theo học thanh nhạc tại Trường đại học văn hóa Nghệ thuật Quân đội. Ra trường anh về công tác tại Đoàn Nghệ thuật Quân khu 2.
Sở hữu chất giọng Nam Trung quãng rộng, pha giọng khàn, chất rock rõ ràng, giàu nội lực, âm vực rộng, hơi thở nhạc nhẹ cuốn hút truyền cảm, cách hát tinh tế, phong thái tự tin..., Mai Nguyễn Anh được lựa chọn tham gia nhiều chương trình nghệ thuật lớn trong và ngoài nước quân đội.
Tại vòng thi Sơ khảo chương trình Điểm hẹn tài năng VTV, ca sĩ Mai Nguyễn Anh gây được ấn tượng với Ban Giám khảo qua ca khúc "Cơn mưa tháng 5" và ca khúc "Cỏ và Mưa".
