Mai Trang là người Việt gốc Hoa (cha người Hoa, mẹ người Việt) theo ngành tiếng Hoa Trường Đại học Sư phạm TPHCM.
Mê ca hát từ nhỏ, Mai Trang tham gia nhiều cuộc thi hát và giành được những thành tích đáng kể, như huy chương bạc Giọng hát hay binh chủng Hải quân năm 1992, huy chương vàng cuộc thi Biển hát tại Đà Nẵng 1993, giải 3 Tiếng hát Truyền hình TP Đà Lạt năm 1993, giải khuyến khích cuộc thi hát tiếng Hoa do Thành đoàn TPHCM tổ chức năm 1998... Dẫu vậy, điều này vẫn chưa làm cho cô thỏa nguyện dù cuộc sống của một giáo viên dạy tiếng Hoa hay phiên dịch phim xem chừng ổn định hơn nghề ca hát. Vì thế, cô quyết định theo học thanh nhạc tại Nhạc viện TPHCM (hiện cô đang tiếp tục theo học hệ đại học khoa thanh nhạc) với ấp ủ phát hành một album riêng như một kỷ niệm cho niềm đam mê ca hát của mình. Ở tuổi xấp xỉ 40 nhưng Mai Trang vẫn tự tin “với nhạc trẻ, độ tuổi này có thể là một rào cản. Nhưng ở dòng opera đỉnh cao, đây mới là lúc chín muồi để bước vào nghiệp hát”.