Võ sĩ Nguyễn Thị Tuyết Mai bén duyên với võ thuật từ năm 2003. Sau hơn 20 năm tập luyện và thi đấu, Nguyễn Thị Tuyết Mai (đỏ) đã sở hữu thành tích vô cùng đáng nể ở nhiều bộ môn khác nhau như Kun Bokator (võ cổ truyền), Kickboxing, Muay Thái. Tại Giải vô địch Kun Bokator Đông Nam Á 2023, cô giành HCV hạng cân 55kg nữ.
Ở đấu trường SEA Games, Tuyết Mai từng vô địch Muay Thái hạng 51kg tại SEA Games 25 năm 2009 trên đất Lào. Đến SEA Games 26 (2011), cô tiếp tục giành HCĐ môn Kickboxing tại kỳ SEA Games được tổ chức ở Indonesia. Sau hơn 12 năm trở lại với sân chơi khu vực ở SEA Games 32, Tuyết Mai lại thử sức ở một bộ môn mới là Kun Bokator.
Dù đã bước sang tuổi 34, song võ sĩ Tuyết Mai vẫn đảm bảo thể trạng tốt và thể lực bền bỉ. Kinh nghiệm và sức mạnh ý chí giúp cô thi đấu xuất sắc để áp đảo đối thủ trong trận chung kết hạng cân 55kg nữ. Qua đó, mang về cho đội Kun Bokator Việt Nam thêm một tấm HCV ở nội dung Combat 55kg nữ.
Càng tuyệt vời hơn khi nữ võ sĩ Nguyễn Thị Tuyết Mai đã đi vào lịch sử khi giành huy chương ở 3 môn thể thao tại các kỳ SEA Games. Trong đó, cô giành HCV SEA Games 25 với môn Muay Thai, HCĐ Kickboxing tại SEA Games 26 và HCV SEA Games 32 ở môn Kun Bokator.