Николай Алексеевич Малаев родился 7 февраля в поселке Снетхарь Трубчевского района Брянской области.

В 1985 году окончил Днепропетровское государственное театральное училище и в этом же году был приглашен в Днепродзержинский музыкальный драматический театр.

В 1988 году, после службы в рядах вооруженных сил, был приглашен в театр-студию «Группа Граждан» под руководством Андрея Любимова. В 1989-1998 гг. работал в театре «Октаэдер» под руководством Гедрюса Мацкявючаса.

С 1993 года, наряду с работой в театре, стал создавать вокально-сольную эстрадную программу. Работал с такими композиторами и поэтами как: Оскар Фельцман, Борис Дубровин, Леонид Печников, Николай Старшинов, Александра Морозова, Михаил Рябинин, Олег Скрипченко, Светлана Русская, Валентина Зимненкова, Жанна Колмогорова и др. 

Выпустил три аудиоальбома: «Это про любовь», «Эх раз, еще раз», «Избранное». Выступал с концертами в Париже, Копенгагене, Амстердаме, Монте-Карло, Берлине и др. Активно гастролирует с программой «Это про любовь» и снимается в кинофильмах.

Член Союза театральных деятелей с 1996 года. С 2020 года художественный руководитель и режиссер Творческого объединения «Театр Почета».