Mai Thanh Minh sinh năm 1957, từng theo “học nghề” với danh thủ Phạm Thanh Mai. Kể từ khi cờ tướng được đưa vào hệ thống thi đấu quốc gia năm 1992, Mai Thanh Minh đã 5 lần lên ngôi vô địch quốc gia vào các năm 1992, 1993, 1994, 1995 và 1998.
Ông từng có nhiều đóng góp vào bảng vàng thành tích của cờ tường Việt Nam trên đấu trường quốc tế với chiếc HCV giải Phi Hoa Duệ tại Bắc Kinh (Trung Quốc) năm 1993, 2 HCB giải vô địch châu Á năm 1994 và 1998 tại Macao, HCĐ đồng đội thế giới năm 1997 tại Hongkong và HCĐ thế giới Cúp Phật thủ ở Hawaii (Mỹ) năm 1999.
