Ông Nguyễn Hoài Anh sinh ngày 2.5.1977; quê quán xã Điện Hòa, huyện Điện Bàn, tỉnh Quảng Nam.

Ông Nguyễn Hoài Anh có trình độ chuyên môn: Thạc sĩ Quản lý hành chính công, Kiến trúc sư, Cử nhân Anh văn; cao cấp lý luận chính trị.

Ông Nguyễn Hoài Anh từng đảm nhiệm các vị trí công tác: Bí thư Tỉnh đoàn Bình Thuận; Ủy viên Ban Thường vụ Trung ương đoàn (2007 - 2010); Bí thư Huyện ủy Tuy Phong; Phó Trưởng ban Nội chính Tỉnh ủy Bình Thuận; Ủy viên Thường vụ Tỉnh ủy, Trưởng ban Dân vận Tỉnh ủy Bình Thuận; Ủy viên Thường vụ Tỉnh ủy, Phó Chủ tịch Thường trực HĐND tỉnh Bình Thuận khóa X, nhiệm kỳ 2016 - 2021; Phó Bí thư Thường trực Tỉnh ủy Bình Thuận khóa XIV, nhiệm kỳ 2020 - 2025.

Ngày 3.12.2020, ông được bầu làm Chủ tịch HĐND tỉnh Bình Thuận.

Ngày 30.1.2021: Tại Đại hội đại biểu toàn quốc lần thứ XIII của Đảng, ông được bầu là Ủy viên dự khuyết Ban Chấp hành Trung ương Đảng khóa XIII, nhiệm kỳ 2021 - 2026.

Trước đó, Bộ Chính trị đã ban hành Quyết định số 1158-QĐNS/TW để ông Dương Văn An - Bí thư Tỉnh ủy, Trưởng đoàn Đại biểu Quốc hội tỉnh Bình Thuận - thôi tham gia Ban Chấp hành, Ban Thường vụ và thôi giữ chức vụ Bí thư Tỉnh ủy Bình Thuận, nhiệm kỳ 2020 - 2025; điều động, phân công, chỉ định tham gia Ban Chấp hành, Ban Thường vụ, giữ chức vụ Bí thư Tỉnh ủy Vĩnh Phúc, nhiệm kỳ 2020 - 2025.