Николай Мажара родился в 1977 году в Ленинграде (ныне Санкт-Петербург). В 2000-м окончил Санкт-Петербургскую государственную консерваторию имени Н. А. Римского-Корсакова по двум специальностям: «фортепиано» (класс профессора Эдуарда Базанова) и «композиция» (класс профессора Александра Мнацаканяна). Победитель Международного конкурса имени С. С. Прокофьева (2004, 2008) в номинациях «фортепиано» и «композиция».

Выступает с ведущими оркестрами Санкт-Петербурга под управлением Александра Дмитриева, Владимира Альтшулера, Александра Титова, Владислава Чернушенко. В 2008 году принял участие в исполнении симфонии «Турангалила» Мессиана с Симфоническим оркестром Мариинского театра под управлением Валерия Гергиева (исполнил партию фортепиано соло). С тех пор неоднократно выступал на площадках Мариинского театра, в том числе во Владивостоке и Владикавказе. С 2019 года участвует в проектах Теодора Курентзиса как приглашенный солист оркестра musicАeterna.

Сольные концерты пианиста проходили в Малом зале Санкт-Петербургской филармонии, во многих городах России. Николай Мажара гастролировал в Испании, Франции, Китае, Болгарии, Македонии; принимал участие в Днях культуры Петербурга в Алма-Ате и Таллине.

Член Союза композиторов России (с 2005 года), автор скрипичного и четырех фортепианных концертов, Симфонии для струнного оркестра, симфонической фантазии «Осень», мини-оперы «Musica viva – Сцены жизни Россини», камерной музыки. Его сочинения исполнялись на фестивалях «Петербургская музыкальная весна», «Звуковые пути», «Петербургские дожди», «Молодежные академии России», «Панорама музыки России». 

Профессор кафедры композиции Санкт-Петербургской консерватории. Артист Академического симфонического оркестра Санкт-Петербургской филармонии.