Николай Николаевич Дудов родился 1 января 1952 года в городе Северо-Задонске Тульской области в рабочей семье.

Окончил Московский химико-технологический институт имени Д.И. Менделеева по специальности "инженер по автоматизации". Кандидат экономических наук.

Трудовую деятельность начал в 1969 году слесарем на конденсаторном заводе.

В 1970-1972 годах проходил срочную службу в рядах Вооруженных Сил СССР.

В 1972-1978 годах после увольнения в запас трудился слесарем на конденсатном заводе.

С 1978 по 1982 год работал старшим дежурным электромонтером, а затем начальником смены Чукотской ТЭЦ.

С 1982 года – инструктор, заведующий организационным отделом райкома КПСС.

С 1986 года Дудов работал в Магаданском обкоме КПСС, координировал деятельность общественных организаций, Советов народных депутатов, комитетов народного контроля, профсоюзных и комсомольских органов.

В 1991-1996 годах – руководитель Магаданского филиала государственного хозрасчетного предприятия Дальневосточный информационный центр "Информ ВЭС".

С 1996 года работал в администрации Магаданской области в должностях помощника, главного советника губернатора, руководителя аппарата администрации.

С 1999 по 2000 год – полномочный представитель президента РФ в Магаданской области. В ноябре 2000 года Дудов был назначен заместителем, а затем первым заместителем губернатора Магаданской области; одновременно являлся руководителем аппарата областной администрации; исполнял обязанности губернатора Магаданской области.

16 февраля 2003 года был избран губернатором Магаданской области, набрав более 50% голосов избирателей во втором туре.

4 февраля 2008 года Магаданская областная Дума по представлению президента РФ наделила Николая Дудова полномочиями губернатора.

В феврале срок полномочий губернатора истек.

В 2005 году Николай Дудов был награжден орденом Почета. В 2011 году – орденом Святого благоверного князя Даниила Московского II степени Русской православной церкви.

Женат, две дочери.