Николай Николаевич Дудов родился 1 января 1952 года в Северо-Задонске Тульской области. Русский.
Отец: Николай Васильевич Дудов, шахтёр
Мать: Анна Леонтьевна Дудова
1959-1969 гг. - учился в школе г. Северо-Задонск.
С 1969 года — слесарь на конденсаторном заводе.
В 1969 году поступил на вечернее отделение Новомосковского филиала Московского химико-технологического института им. Д. И. Менделеева.
В 1970—1972 годах — срочная военная служба. Старший сержант. Радиотелеграфист.
До 1978 года продолжал работать слесарем на заводе. Параллельно завершил учёбу в институте, получив специальность "Инженер по автоматизации".
В начале 1978 года переехал на Чукотку. Работал старшим дежурным электромонтером, а затем, начальником смены Чукотской ТЭЦ.
С 1982 года — инструктор, затем — заведующий организационным отделом райкома КПСС.
В 1986 году перешёл на работу в Магаданский областной комитет КПСС. Координировал деятельность общественных организаций, Советов депутатов, комитетов народного контроля, профсоюзных и комсомольских органов. Курировал 4 района области.
С 1991 года возглавил Дальневосточный информационный центр "Информ ВЭС", переехал в Магадан.
С 1996 года работал помощником, главным советником губернатора, руководителем аппарата администрации Магаданской области.
С 30 декабря 1999 года по 29 января 2000 года — полномочный представитель Президента Российской Федерации в Магаданской области
С 29 января 2000 года — исполняющий обязанности полномочного представителя Президента Российской Федерации в Магаданской области.
С ноября 2000 года — заместитель губернатора, а затем первый заместитель губернатора Магаданской области Валентина Ивановича Цветкова. Руководил аппаратом областной администрации. После убийства В. И. Цветкова был исполняющим обязанности губернатора.
16 февраля 2003 года был избран губернатором Магаданской области.
С 27 сентября 2005 года по 30 марта 2006 года — член Президиума Государственного совета Российской Федерации.
3 февраля 2013 года отправлен в отставку с поста губернатора Магаданской области в связи с истечением срока полномочий
Женат (1973). Жена Дудова Людмила Михайловна. Дети: Наталья и Екатерина.
Кандидат экономических наук
Государственные награды
Орден "За заслуги перед Отечеством" IV степени (25 июля 2013 года) — "за достигнутые трудовые успехи и многолетнюю добросовестную работу"
Орден Почёта (14 ноября 2005 года) — "за большой вклад в социально-экономическое развитие области и многолетнюю добросовестную работу["
Награды Русской Православной Церкви:
Орден святого благоверного князя Даниила Московского II степени (2011)