Quá trình công tác, ông Nguyễn Nam Tiến là cán bộ công chức xã của thị trấn Hùng Sơn, huyện Đại Từ, tỉnh Thái Nguyên. Sau đó trải qua các chức danh Phó Chủ tịch, Chủ tịch UBND Thị trấn Hùng Sơn.
Ngày 20/1/2020, tại Kỳ họp bất thường lần thứ 1, ông Tiến được HĐND huyện Đại Từ tiến hành bầu chức danh Phó Chủ tịch UBND huyện Đại Từ khóa XIX, nhiệm kỳ 2016 -2021 với tỷ lệ phiếu bầu đạt 97,4%.
Đến ngày 1/10/2023, ông Nguyễn Nam Tiến được giao Quyền Chủ tịch UBND huyện thay cho Chủ tịch Phạm Quang Anh được điều chuyển và bổ nhiệm làm Giám đốc Sở Giao thông và Vận tải Thái Nguyên.
Giữ chức vụ quyền chủ tịch được hơn 4 tháng, cụ thể vào ngày 7/2, ông Nguyễn Nam Tiến đã được Ban Chấp hành Đảng bộ huyện nhiệm kỳ 2020 – 2025 bầu làm Phó Bí thư Huyện ủy với kết quả 39/39 phiếu, đạt tỷ lệ 100%.
Đến ngày 19/2, ông Nguyễn Nam Tiến đã được HĐND huyện Đại Từ khóa XX bầu giữ chức Chủ tịch UBND huyện Đại Từ.