Ông Phạm Anh Tuấn sinh ngày 19/5/1973, quê quán Hà Tĩnh; Trình độ chuyên môn: cử nhân kinh tế tổng hợp; Học vị Tiến sĩ Kinh tế; Trình độ lý luận chính trị: Cao cấp.
Trước khi được Thủ tướng chỉ định giữ chức vụ Chủ tịch UBND tỉnh Gia Lai (mới), ông Phạm Anh Tuấn đảm nhận nhiều chức vụ. Tháng 11/2007, ông Phạm Anh Tuấn làm Ủy viên Hội đồng Quản trị kiêm Tổng giám đốc Tổng Công ty Cổ phần Bảo hiểm bưu điện. Tháng 01/2011, ông Phạm Anh Tuấn làm Phó Tổng Giám đốc, Tổng Công ty Bưu Chính Việt Nam (nay là Tổng Công ty Bưu điện Việt Nam). Tháng 9/2013, ông Phạm Anh Tuấn làm thành viên Hội đồng thành viên Tổng Giám đốc Tổng Công ty Bưu điện Việt Nam. Tháng 1/2018, ông Phạm Anh Tuấn làm Bí thư Đảng ủy, Chủ tịch Hội đồng Quản trị Tổng Công ty Cổ phần Bảo hiểm bưu điện.
Tháng 9/2019, ông Phạm Anh Tuấn được bổ nhiệm giữ chức Thứ trưởng Bộ Thông tin và Truyền thông, phụ trách lĩnh vực bưu chính, chuyển phát, báo chí, truyền thông.
Tháng 9/2022, ông Phạm Anh Tuấn được Ban Bí thư điều động, chỉ định giữ chức Phó Bí thư Tỉnh ủy Bình Định, nhiệm kỳ 2020 - 2025. Tại kỳ họp HĐND tỉnh Bình Định ngày 19/9/2022, ông Phạm Anh Tuấn được bầu giữ chức Chủ tịch UBND tỉnh Bình Định nhiệm kỳ 2021 - 2026.
Từ ngày 1/7/2025, ông Phạm Anh Tuấn được Thủ tướng Chính phủ chỉ định giữ chức Chủ tịch UBND tỉnh Gia Lai (mới) nhiệm kỳ 2021-2026.
