Thời còn là cầu thủ, ông Hoàng Văn Phúc chơi ở vị trí trung vệ và từng khoác áo 3 đội bóng nổi tiếng của Việt Nam trong thập niên 80 và 90 của thế kỷ trước là Thể Công, Quân khu 3 và Đường sắt Việt Nam.

Sau khi giã từ sự nghiệp cầu thủ, Hoàng Văn Phúc chuyển sang cầm quân bắt đầu từ năm 2000. Trong 5 năm đầu tiên (từ 2000 đến 2005), ông Hoàng Văn Phúc làm phó cho các HLV trưởng Lê Thụy Hải, Hoàng Gia, Mauricio Luis từ thời Tổng cục Đường sắt đến LG.ACB rồi Hà Nội.ACB. Với kinh nghiệm và chuyên môn tích lũy sau 5 năm cùng tinh thần tận tụy với công việc, bắt đầu từ mùa giải 2006, ông Phúc được bầu Kiên tin tưởng trao cho trọng trách làm HLV trưởng HN.ACB.

HLV Hoàng Văn Phúc khi cùng với ĐT U16 Việt Nam thành công trở về từ giải U16 Đông Nam Á mở rộng năm 2010.

Trong hơn 2 mùa giải dẫn dắt HN.ACB, tổng cộng HLV Hoàng Văn Phúc đã trải qua 60 trận đấu tại V-League với kết quả: thắng 18 trận, hòa 18 trận và thua 24 trận, đạt hiệu suất 40% - một thành tích khá khiêm tốn, để rồi cuối cùng khép lại sau trận thua 1-3 ngay trên sân nhà trước B.Bình Dương ở vòng 10 của V-League 2008, kéo theo việc HLV Hoàng Văn Phúc từ chức (thay thế bằng HLV Hoàng Gia). Dấu ấn duy nhất mà ông Phúc để lại sau hơn 2 năm dẫn dắt đội bóng của bầu Kiên ở sân chơi hạng cao nhất của bóng đá Việt Nam là danh hiệu HLV xuất sắc nhất tháng 4 tại V-League 2006.