Năm 1955, Vạn Hải Phong vào Đại học Quốc phòng PLA, nơi ông tốt nghiệp năm 1959. Sau khi tốt nghiệp, ông được bổ nhiệm làm Sư đoàn trưởng Lục quân. Tháng 5 năm 1972, ông được thăng chức lên vị trí Phó Tư lệnh Quân khu Bắc Kinh và giữ chức vụ đó đến tháng 10 năm 1975, khi ông được bổ nhiệm làm Phó Chính ủy Quân khu, Ủy viên Thường vụ Đảng ủy Quân khu Bắc Kinh. Ông chỉ huy các binh sĩ tham gia công tác cứu trợ trận động đất Đường Sơn. Tháng 10 năm 1982, ông được bổ nhiệm giữ chức Chính ủy Quân khu Thành Đô, một vị trí ông giữ đến tháng 4 năm 1990. Tháng 9 năm 1988, ông được phong quân hàm Thượng tướng. Tháng 9 năm 1998, ông nghỉ hưu.