Николай Дудко родился в 1952 году. После школы работал на заводе слесарем, фотокорреспондентом, фотографом. В 1977 году окончил Томский инженерно-строительный институт. Кандидат экономических наук. Участвовал в строительстве Ачинского глиноземного комбината и Ачинского нефтеперерабатывающего завода, Боготольского завода шоферского инструмента, Саянского алюминиевого завода, совместного предприятия "Саянал" (г. Саяногорск).