Николай Сулак родился в селе Садык Кагульского уезда Бессарабии (ныне Кантемирский район Республики Молдова). Музыкального образования не получил, был самоучкой. Музыкальную карьеру начал в 1956 году в качестве солиста хоровой капеллы «Дойна» при Кишиневской Филармонии (в настоящее время — Национальная Филармония).

С 1960 года по 1961 год был солистом в оркестре кишиневского кинематографа. В 1961—1986 годах работал в составе народных оркестров «Мугурел», «Флуераш», «Лэутарий».

В качестве солиста принимал участие в спектаклях «Crai nou» Чиприана Порумбеску, «Дедушка Чёчилан» и «Георгиевская ночь» Тудора Флондора.

На «Радио Кишинэу» записал народные мелодии: «Скажи, Ленуца, скажи», «Тоска по матери» и другие. Самые знаменитые его песни — «Как красиво поет кукушка», «Молодость-молодость», «Зеленые листья душицы», «Когда придет отец», «Цветок Сулака», «В лесу у Прута», дойны «Миорица» и «Печальная дойна» и многие другие.

Николай Сулак оставил богатое духовное наследство — записал сотни песен собственного сочинения, выступал в сотнях концертов покорив сердца отечественных и зарубежных зрителей. Николай Сулак был известен своим тонким, глубоко философским юмором.

В 2002 году создал Фонд поддержки фольклорной музыки.

Скончался 8 апреля 2003 года. Похоронен на Центральном православном кладбище (Армянское кладбище) в Кишинёве