Yêu ca hát từ những ngày còn là cô bé trong đội hát thánh ca nhà thờ, Mai Trang ôm ấp giấc mơ ca sĩ trong suốt những năm tháng học trò. Vóc dáng tiêu chuẩn và gương mặt ăn hình đã mở ra cho Trang con đường khác: thử sức ở lĩnh vực người mẫu. Với những thành quả có được ở sàn diễn, Trang đại diện sắc đẹp Việt tranh tài Hoa hậu châu Á - Thái Bình Dương 2005 tổ chức tại Quảng Đông, Trung Quốc. Như một duyên nợ, giải thưởng Hoa hậu tài năng tại cuộc đua sắc đẹp này được trao cho Trang với phần thể hiện ca khúc Niềm tin chiến thắng (tác giả Lê Quang). Quyết xa rời sàn catwalk, Trang nhận lời mời trở thành ca sĩ độc quyền cho giám đốc chuyên môn công ty thời trang Elite Việt Nam Thúy Hạnh