Николай Коляда родился 4 декабря 1957 года в селе Пресногорьковка Кустанайской области Ленинского района (Казахская ССР) в семье работников совхоза.
Учился в Свердловском театральном училище на курсе В.М. Николаева, работал в Свердловском академическом театре драмы. Печатался в газетах «Вечерний Свердловск» и «Уральский рабочий», в журнале «Урал», где был главным редактором, и др. В 1982 году написал первую пьесу - «Дом в центре города».
С 1983 по 1989 год Николай учился заочно на отделении прозы в московском Литературном институте им. А.М. Горького.
В 1989 году на Всесоюзном совещании молодых писателей Коляду приняли в члены Союза писателей СССР и в члены Литературного фонда РФ, в 1990-м - в члены Союза театральных деятелей РФ.
С 1992 по 1993 год Коляда жил в Германии, куда был приглашен на стипендию в Академию Шлёсс Солитюде (Штутгарт), работал актером в немецком театре.
1994 год - проводит в Екатеринбурге уникальный фестиваль пьес одного драматурга «Коляда-Plays». Участники - 18 театров России и дальнего зарубежья. С этого же года преподает в Екатеринбургском государственном театральном институте на курсе «Драматургия».
Несколько лет вел свою телевизионную авторскую программу под названием «Черная касса» на Свердловской государственной телерадиокомпании.
4 декабря 2001 года Коляда официально зарегистрировал свой «Коляда-театр». Работа в собственном помещении - подвале здания на пр. Ленина, 69, началась в 2004 году. В 2006-м театр лишают помещения, труппа переезжает в старинный дом на ул. Тургенева, 20.
Николай Коляда - автор 93 пьес. 38 пьес поставлено в разное время в театрах России, ближнего и дальнего зарубежья. В собственном театре поставил 20 спектаклей.
Пьесы Коляды переведены на немецкий (15 пьес), английский, французский, итальянский, испанский, шведский, финский, болгарский, латышский, греческий, словенский, сербский, турецкий, украинский, белорусский, венгерский, литовский и многие другие языки. Поставлены на сценах театров Англии, Швеции, Германии, США, Италии, Франции, Финляндии, Канады, Австралии, Югославии, Словении, Македонии, Латвии, Литвы и во многих других странах.