Народився 17 грудня 1961 року у м. Рівне Рівненської області.

У 1987 році закінчив Київський політехнічний інститут, хіміко-технологічний факультет.

Трудову діяльність розпочав у 1979 році в Рівненському автотранспортному технікумі на посаді лаборанта.

З 1987 по 1989 - працював помічником майстра, майстром на Рівненському виробничому об’єднанні “Азот».

З 1989 – 1991 – робота технологом на Жулянському машинобудівному заводі ім. Артема у м. Вишневе, що на Київщині.

У 1994 році працював на підприємстві «Зовнішкур’єрсервіс» на посаді начальника відділу.

З 1995 по 2000 – працював у ППФ «Приватсервіс» на посаді директора.

З 2000 по 2002 – працював в Українському Народному Русі на посаді керівника відділу.

З 2002 по 2005 – робота в Апараті Верховної Ради України помічником-консультантом народного депутата України.

З 2005 по 2008 – працював у Київській обласній організації Української Народної Партії на посаді заступника голови та головою організації.

З 2008 по 2010 – працював у Київській обласній державній адміністрації на посаді радника голови адміністрації.

У 2010 році – робота на посаді начальника Управління з питань фізичної культури і спорту Київської обласної державної адміністрації.

Громадську діяльність розпочав у 1989 році ставши членом Народного руху України за перебудову.

З 1998 по 2002 – депутат Рівненської міської ради, заступник голови бюджетної комісії.

У 1999 році обраний першим заступником голови Київської обласної організації Українського Народного руху (Українська Народна Партія).

З 2005 по 2006 – депутат Київської обласної ради.

З 2006 по 2010 – депутат Київської обласної ради V скликання, очолював депутатську фракцію Української Народної Партії в обласній раді, працював у комісії з питань фінансів і бюджету.

У травні 2007 року обраний головою Київської обласної організації Української Народної Партії, очолює організацію і до теперішнього часу.

Відповідно до розпорядження Президента України від 10 червня 2015 року      № 592/2015-рп, розпорядження голови Баришівської районної державної адміністрації від 11 червня 2015 року № 30 К, призначений на посаду голови Баришівської районної державної адміністрації Київської області.

Має 6 ранг державного службовця.

Главу Барышевской районной государственной администрации Киевской обл. Николая Стельмаха поймали на взятке 200 тыс. грн. Об этом 112.ua сообщили источники в Генеральной прокуратуре Украины.

Сообщается, что сумма взятки составила 200 тыс. грн. На получении неправомерной выгоды поймали не только главу РГА, но и начальника одного из отделов. Взятку они требовали за составление договоров об аренде земельных участков в области.

Чиновников задержали по подозрению в преступлениях, предусмотренных ч. 3 ст. 368 и ч. 5 ст. 27 УК Украины. Им грозит 10 лет лишения свободы.