Trong quá trình công tác, ông Phong đã kinh qua nhiều vị trí, chức vụ ở tỉnh Quảng Bình như: Bí thư Tỉnh Đoàn; Bí thư Huyện uỷ Quảng Trạch; Phó Chủ tịch Ủy ban MTTQ Việt Nam tỉnh; Giám đốc Sở Văn hóa, Thể thao và Du lịch; Giám đốc Sở Du lịch.
Tháng 12/2020, ông Hồ An Phong được bầu giữ chức Phó Chủ tịch UBND tỉnh Quảng Bình.
Với quyết định điều động, bổ nhiệm trên, hiện Bộ Văn hóa, Thể thao và Du lịch có 5 thứ trưởng, gồm: Đoàn Quang Việt, Tạ Quang Đông, Trịnh Thị Thủy, Hoàng Đạo Cương và Hồ An Phong. Bộ trưởng Bộ Văn hóa, Thể thao và Du lịch là ông Nguyễn Văn Hùng.