Ông Nguyễn Hoài Anh sinh năm 1977, quê quán phường Điện Bàn Bắc, thành phố Đà Nẵng, trình độ chuyên môn: Ths Quản lý Hành chính công, đại học chuyên ngành Kiến trúc, cử nhân Ngữ văn Anh.
Ông là ủy viên Trung ương Đảng khóa XIII (dự khuyết), khóa XIV.
Quá trình công tác, ông Nguyễn Hoài Anh có nhiều năm công tác từ tỉnh Bình Thuận cũ (nay thuộc tỉnh Lâm Đồng) đi lên từ công tác Đoàn, từng giữ các cương vị phó bí thư rồi bí thư Tỉnh đoàn, bí thư Huyện ủy Tuy Phong, phó trưởng Ban Nội chính Tỉnh ủy, trưởng ban Dân vận Tỉnh ủy, phó chủ tịch Thường trực HĐND tỉnh, phó bí thư Thường trực Tỉnh ủy, chủ tịch HĐND tỉnh và bí thư Tỉnh ủy Bình Thuận.
Tháng 3/2024, ông Nguyễn Hoài Anh được bầu giữ chức bí thư Tỉnh ủy Bình Thuận. Từ tháng 7/2025, sau khi sáp nhập 3 tỉnh Bình Thuận, Lâm Đồng, Đắk Nông thành tỉnh Lâm Đồng, ông được chỉ định giữ chức phó bí thư Thường trực Tỉnh ủy Lâm Đồng.
Tháng 9/2025, ông được điều động giữ chức phó bí thư Tỉnh ủy Thanh Hóa và được bầu giữ chức chủ tịch UBND tỉnh Thanh Hóa.
Tháng 1/2026, tại Đại hội Đảng XIV, ông Nguyễn Hoài Anh được bầu làm Ủy viên Ban Chấp hành Trung ương Đảng khóa XIV.
Bộ Dân tộc và Tôn giáo là cơ quan của Chính phủ, thực hiện chức năng quản lý nhà nước về công tác dân tộc, tín ngưỡng và tôn giáo.
Lãnh đạo Bộ hiện gồm Bộ trưởng Nguyễn Đình Khang và 5 Thứ trưởng: Nguyễn Hoài Anh (Thứ trưởng Thường trực), Y Vinh Tơr, Y Thông, Nguyễn Hải Trung và Nông Thị Hà.