Родился в селе Пресногорьковка Ленинского района Кустанайской области (Казахская ССР) в семье работников совхоза.

1973—1977 — учился в Свердловском театральном училище на курсе В. М. Николаева.

1978—1980 — служил в войсках связи УрВО в Перми.

1977—1983 — в труппе Свердловского академического театра драмы.

1982 — первая публикация: рассказ «Склизко!» в газете «Уральский рабочий». Печатался в газетах «Вечерний Свердловск» и «Уральский рабочий», в журнале «Урал», в сборниках молодых уральских писателей Средне-Уральского книжного издательства «Начало лета» и «Ожидание».

1982 — написана первая пьеса «Дом в центре города».

1983—1989 — учился на заочном отделении прозы в Литературном институте имени А. М. Горького (семинар В. М. Шугаева), работал руководителем агитбригады во Дворце культуры имени Горького Домостроительного комбината, был литсотрудником газеты «Калининец» на заводе имени Калинина.

1987 — первая публикация: пьеса «Играем в фанты».

В 1989 году на Всесоюзном совещании молодых писателей принят в члены Союза писателей СССР и в члены Литературного фонда РФ, в 1990 году — в члены Союза театральных деятелей РФ.

В период 1992—1993 годов жил в Германии, куда был приглашён на стипендию в Академию Шлёсс Солитюде (Штутгарт), работал актёром в немецком театре «Дойче Шаушпиль Хаус» (Гамбург).

В декабре 1994 года провёл в Екатеринбурге первый фестиваль пьес одного драматурга «Коляда-Plays» (заместитель — О. П. Капорейко).

4 декабря 2001 года Коляда официально зарегистрировал свой театр — Некоммерческое партнёрство «Коляда-театр».

На «библионочи» в библиотеке имени В. Г. Белинского (2017)

C 2011 — ежегодный фестиваль «Коляда-театра» в Театральном центре «На Страстном» пьес. 38 пьес поставлено в разное время в театрах России, ближнего и дальнего зарубежья. В собственном театре как режиссёр поставил десятки спектаклей, два из которых получили премию губернатора Свердловской области.

Пьесы Коляды переведены на немецкий (15 пьес), английский, французский, итальянский, испанский, шведский, финский, болгарский, польский, латышский, греческий, словенский, сербский, турецкий, украинский, белорусский, венгерский, литовский и многие другие языки. Поставлены на сценах театров Англии, Швеции, Германии, США, Италии, Франции, Финляндии, Канады, Австралии, Венгрии, Югославии, Словении, Македонии, Латвии, Литвы и во многих других странах.

Несколько лет вёл свою телевизионную авторскую программу под названием «Чёрная касса» на Свердловской государственной телерадиокомпании. В 2002 году вёл программу «Мой мир» на телеканале «Культура».