Ðường đến với thể hình của Phạm Văn Mách không "xuôi chiều mát mái". Anh quê ở An Giang, tham gia tập luyện môn thể thao này từ khi 19 tuổi ở thị xã Long Xuyên nhưng với chiều cao 1,52 m mà anh lại nặng 60 kg. Sau đó, anh đến TP Hồ Chí Minh luyện tập cử tạ, rồi một lần mang mầu áo câu lạc bộ Bàu Cát quận Tân Bình đoạt huy chương thể hình giải học sinh thành phố, từ đó đến nay, môn thể hình lại gắn bó với anh. Sau tấm Huy chương vàng cúp câu lạc bộ toàn quốc 1997, Phạm Văn Mách được gọi vào đội tuyển quốc gia và một năm sau đã lên ngôi vô địch giải toàn quốc. Nhiều năm sau đó, anh liên tiếp mang về những tấm huy chương các mầu từ Giải vô địch Ðông - Nam Á, châu Á và thế giới. Trước khi tới giải vô địch châu Á lần thứ 39 năm 2004 ở Bahrain, Phạm Văn Mách vô địch Ðông - Nam Á và thế giới. Lần đầu tiên dự Giải vô địch châu Á, cũng lần đầu giải này thi đấu hạng dưới 55 kg. Ðể đạt được những tấm huy chương vàng, Phạm Văn Mách phải khổ luyện trong thời gian dài, ép trọng lượng cơ thể từ 60 xuống dưới 55 kg nhưng vẫn bảo đảm các yếu tố sức khỏe. Từ đó đến nay anh luôn giữ vững ngôi đầu Giải vô địch châu Á ở hạng cân 55 kg và cuối năm ngoái giành thêm tấm huy chương bạc hạng 60 kg ở ASIAD 15.
Tại SEA Games 22 trên sân nhà năm 2003, Phạm Văn Mách giành một trong ba huy chương vàng, góp công đưa thể hình Việt Nam lên ngôi số một đại hội. Cách đây hai năm, ở SEA Games 23 tại Phi-li-pin, Phạm Văn Mách tiếp tục bước lên bục cao nhận Huy chương vàng hạng 55 kg. Dù bị cắt tới bốn nội dung thi, SEA Games 24 ở Thái-lan cuối năm nay vẫn có năm bộ huy chương thể hình, trong đó có một nội dung nữ. Khả năng tranh chấp các vị trí cao của thể hình tại Thái-lan bị thu hẹp, nên Việt Nam chỉ nêu chỉ tiêu một huy chương vàng. Chức vô địch này được nhắm vào Phạm Văn Mách ở hạng 55 kg và nhiều khả năng lực sĩ này lại thành công ở đấu trường khu vực.