Ông Hồ An Phong sinh năm 1971, quê ở xã An Ninh, huyện Quảng Ninh, tỉnh Quảng Bình. Trong quá trình làm Phó Chủ tịch UBND tỉnh Quảng Bình, ông Hồ An Phong được đánh giá là lãnh đạo năng động, có tinh thần trách nhiệm cao với công việc, giỏi chuyên môn và am hiểu sâu về lĩnh vực văn hóa, du lịch.
Trước khi được bổ nhiệm giữ chức Thứ trưởng Bộ Văn hóa, Thể thao và Du lịch, ông Phong từng kinh qua các chức vụ: Bí thư Tỉnh đoàn Quảng Bình, Bí thư Huyện ủy Quảng Trạch, Giám đốc Sở Văn hóa – Thể thao và Du lịch, Giám đốc Sở Du lịch và Phó Chủ tịch UBND tỉnh Quảng Bình.
Ông Hồ An Phong tốt nghiệp cử nhân Báo chí, cử nhân Chính trị, cử nhân Ngôn ngữ Anh.