Sinh năm 1978 sở hữu chiều cao không quá nổi trội nhưng những đường chuyền chiến thuật mượt mà và tinh tế là thương hiệu của Minh Dũng tại CLB cũng như đội tuyển quốc gia. Là VĐV thuộc thế hệ vàng tài năng của lò đào tạo số 1 Thể Công, cùng với Bùi Huy Sơn, Nguyễn Duy Quang, Nguyễn Xuân Thành và Thái Anh Văn mang về rất nhiều chức vô địch lớn nhỏ cho bóng chuyền Thể Công.

Sau khi giải nghệ, Phạm Minh Dũng là trợ lý cho đội 1 Thể Công tuy nhiên tới đầu tháng 8 năm 2017 anh bất ngờ chuyển sang  BTL Thông tin – LienVietPostBank nắm giữ tuyến trẻ. Từ đây những thành công với lớp trẻ của BTL Thông tin – LienVietPostBank bắt đầu nở rộ.

Những chức vô địch liên tiếp tại các giải trẻ năm 2018, 2019 và đầu năm 2020 mang đậm dấu ấn của vị HLV tài năng. Sự nhiệt huyết, tinh tế và chỉn chu với lứa mầm non của đội bóng chuyền nữ Quân đội đã mang mang tới thành công không quá bất ngờ nếu như người hâm mộ theo dõi cả một quá trình của vị tướng trẻ.

HLV Phạm Minh Dũng được bổ nhiệm vai trò quyền HLV trưởng của đội bóng chuyền nữ Bộ tư lệnh Thông tin vào tháng 5-2021 để thay vị trí của cựu HLV trưởng đội 1 là HLV Bùi Huy Sơn. Sau khi giữ vai trò quyền HLV trưởng đội bóng chuyền nữ Bộ tư lệnh Thông tin, ông Dũng đạt được các thành tích đáng kể là vô địch quốc gia năm 2021, vô địch cúp bóng chuyền quân đội 2022 và vô địch Đại hội thể thao toàn quốc lần 9-2022.