Николай Малецкий родился 9 мая 1946 года в Киеве. Окончил режиссёрский факультет КГИТИ имени И. К. Карпенко-Карого (1974, мастерская Р. Р. Ефименко). В период учёбы снял несколько телевизионных фильмов («Борис Тэн», «Сегодня» и др.), удостоенных призов на республиканских смотрах Украинской ССР. С 1974 — режиссёр Киевской киностудии имени А. Довженко, был членом Союза кинематографистов Украины и Союза кинематографистов России.
С 1989 г. проживал в Москве, работал на студиях им. Горького, РЦСДФ, ЦТ и др., профессор ВГИКа, член Гильдии кинорежиссёров России.
Поставил 8 игровых картин, среди которых «Будем ждать, возвращайся», «Такая она, игра», «Семейное дело», «Прыжок», «Мелодрама с покушением на убийство», «Завтрак с видом на Эльбрус». Снял ряд документальных фильмов и ТВ передач: «Вершина Визбора», «Виктор Языков. Ветер перемен», «Юрий Сёмин. Двенадцатый игрок», «Венедикт Ерофеев. „Москва-Петушки“», «Вратари».
С 1997 по 2003 год преподавал теорию и практику монтажа во ВГИКе, с 2004 года — режиссуру кино и телевидения в Институте телевидения.
Скончался 17 мая 2021 года. Похоронен на Новогорском кладбище (Химки).
