Николай Александрович Войтенко родился 21 апреля 1954 года в деревне Владимировка Череповецкого района Вологодской области в рабоче-крестьянской семье. В семье было четверо детей. Отец, Александр Иванович, участник Великой Отечественной войны, кавалер Ордена Красного Знамени. 

Детство Николая Александровича прошло во Владимировке. Он много читал, любимыми авторами были Жюль Верн, Александр Дюма, Даниэль Дефо. Стихи пробовал писать в детстве, но к серьёзному творчеству обратился много позднее.

Служил в рядах Советской Армии в Заполярье, на границе с Норвегией. После службы в армии переехал в Череповец. Поменял много специальностей: работал в мартеновском цехе на Череповецком металлургическом заводе, машинистом гусеничного крана, водителем, потом в мостоотряде. После получения серьёзной травмы позвоночника Николаю Александровичу пришлось поменять сферу деятельности. Пройдя обучения, которое он окончил с красным дипломом,  Н.А.Войтенко получил профессию бухгалтера. Работал в финансово-бытовом отделе Завода металлоконструкций.  Когда в Вологде организовали Общества инвалидов, стал инструктором областного правления.

В зрелые годы вернулся к поэзии. Является автором четырёх поэтических сборников: «Истоки» (2010 г.), «И в этом Мире я живу» (2011 г.), «О чём пою…» (2013 г.), «Из глубины души» (2016 г.). Печатался в коллективных сборниках: «Северная Окраина», «Над Шексной», «Огни».

К 70-летию Победы в Великой Отечественной войне принял участие в московском конкурсе поэзии и авторской песни «Победа», стал финалистом конкурса, награждён почётной грамотой.