Bắt đầu tập wushu từ năm 5 tuổi, Mai Phương trở thành vận động viên xuất sắc với hơn 20 huy chương vàng ở các giải đấu lớn như Đại hội võ thuật thế giới (2006), giải châu Á trẻ (2003, 2005, 2007), Đại hội Thể thao toàn quốc, Đại hội võ thuật truyền thống thế giới (2007), Asian Indoor Games 3 (2009), World Games (2009) và SEA Games 26 tại Indonesia (2011).