Mai Anh học tại trường múa TP.HCM vào năm 1994 hệ 7 năm và tốt nghiệp năm 2001 xếp loại xuất sắc. Từ năm 2002 – 2004 cô tham gia giảng dạy tại trường. Trong thời gian đó, vào năm 2003, Mai Anh tham gia biểu diễn trong hai tháng cùng Biên đạo múa HEJLESEN tại Đan Mạch.
Từ tháng 10 năm 2004 đến tháng 6 năm 2005, Mai Anh là học sinh trường múa Hallet Eghayan – Lyon – Pháp. Trong khoảng thời gian học tập tại đây cô tham gia biểu diễn tác phẩm “Pour un regard”.
Từ năm 2006 đến nay, Mai Anh là học sinh trường múa RIDC – Rencontres Internationales de Danse Contemporaine – Paris. Hiện nay cô là học sinh năm thứ hai Diplôme Etat de Professeur de Danse Contemporaine.