Нурлан Муктарович родился в 1965 году в селе Ивановка Костанайской области. Он окончил Ленинградское высшее зенитное ракетное командное училище, а также КАСУ, получив специальность «юриспруденция».
До 2019 года служил в разных войсковых частях. С 2020 года работал акимом Серебрянска района Алтай. Общий стаж работы - 33 года.