Насрулло Махмудзода родился 12 мая 1963 г. в городе Канибадам Согдийской области. Высшее образование получил в ТГНУ, где в 1986 году закончил с отличием юридический факультет.
Трудовую деятельность начал сразу же после окончания учебы: был старшим следователем прокуратуры города Кайраккум (1986-1987), прокурором следственного отдела прокуратуры Согдийской области (1988), старшим следователем прокуратуры города Кайраккум (1989), заместителем прокурора города Исфара (1993), первым зампрокурора Б.Гафуровского района (1997).
В 1998 году был назначен начальником отдела надзора за предварительным следствием и дознанием в МВД и Агентстве по контролю за наркотиками Согдийской области, затем - в 2002 году – стал прокурором района Исмоили Сомони в Душанбе, а в 2007 году - прокурором города Куляба.
В 2010 году стал депутатом Маджлиси намояндагон Маджлиси Оли Республики Таджикистан: он был избран депутатом парламента от избирательного округа Канибадам №19.
С февраля 2015 года до нынешнего назначения занимал должность прокурора Хатлонской области.
Советник юстиции первого класса. Насрулло Махмудзода говорит на таджикском, русском, узбекском и английском языках.
Женат, имеет 3 детей.
Сегодня указом президента страны Насрулло Махмудзода назначен секретарем Совета безопасности Таджикистана. На этом посту он сменил Махмадали Ватанзода, который был освобожден от должности в связи с переходом на другую работу.