HLV Mai Đức Chung dẫn dắt ĐT nữ Việt Nam từ năm 1997 và ông cùng đội bóng giành tấm HCĐ đầu tiên tại SEA Games được tổ chức ở Indonesia. Đấy có thể xem là mối cơ duyên, bởi sau này những thành công của bóng đá nữ Việt Nam đều gắn với tên tuổi ông Chung. Trong số 6 tấm HCV giành được tại SEA Games thì có đến 4 lần nhà cầm quân này dẫn dắt đội tuyển nữ vô địch vào các năm 2003, 2005, 2017 và 2019. Năm 2014, HLV Mai Đức Chung gây ngạc nhiên lớn khi dẫn dắt ĐT nữ Việt Nam lọt vào bán kết môn bóng đá nữ tại Asian Games năm 2014. Ngoài ra, ông Chung còn giành chức vô địch Đông Nam Á 2019 cùng với các học trò.
Tháng 5 năm 2009, HLV Mai Đức Chung bất ngờ ngồi vào ghế HLV trưởng của Bình Dương khi đội bóng này sa thải HLV Francisco Vital. Ngay năm đó, ông Chung cùng Bình Dương đã thiết lập cột mốc lịch sử khi trở thành đội bóng đầu tiên của Việt Nam lọt vào bán kết AFC Cup. Ở đấu trường quốc nội, đội bóng đất Thủ giành ngôi á quân. Đấy là bàn đạp lớn để ông Chung “xe ca” dẫn dắt những đội bóng khác như Navibank Sài Gòn (2010-2011), Thanh Hoá (2013-2014) hay trở lại Bình Dương ở mùa giải 2015.
HLV Mai Đức Chung từng là trợ lý số 1 cho HLV Alfred Riedl. Năm 2007, do nhà cầm quân người Áo ghép thận nên ông Chung tạm quyền dẫn dắt ĐT Olympic. Dưới sự chỉ đạo của nhà cầm quân này, U22 Việt Nam lọt vào vòng loại cuối cùng Olympic Bắc Kinh 2008 sau khi đánh bại Indonesia 2-1 trên sân Mỹ Đình. Tháng 10 năm 2008, thêm một lần sắm vai “đóng thế” cho HLV Henrique Calisto (bận dẫn dắt ĐTQG chuẩn bị AFF Cup 2008), HLV Mai Đức Chung và Lê Thuỵ Hải đã cùng U22 Việt Nam giành chiếc cúp Merdeka khi đánh bại ĐT Malaysia trên chấm phạt đền. Ông Chung cũng chính là người tạm quyền dẫn dắt ĐT Việt Nam (tháng 10 năm 2017) vượt qua vòng loại để góp mặt tại VCK Asian Cup 2019, trước khi chuyển giao cho HLV Park Hang Seo.
Theo một con số thống kê, HLV Mai Đức Chung là một trong những người giàu thành tích bật nhất ở địa hạt bóng đá nữ khu vực Đông Nam Á. Những tấm HCV SEA Games, chức vô địch khu vực hay lọt vào Top 4 đội mạnh nhất Á vận hội đều ghi đậm dấu ấn của HLV Mai Đức Chung. Tuy nhiên, việc dẫn ĐT nữ Việt Nam lần đầu tiên trong lịch sử lọt vào một kỳ World Cup mới là đỉnh cao chói lọi trong sự nghiệp cầm quân của HLV Mai Đức Chung. Chiến tích này thêm một lần khẳng định, ông Chung có những công lao to lớn trong suốt chiều dài bóng đá Việt Nam ở các cấp độ ĐTQG nam và nữ.
