Коляда родился 4 декабря 1957 года в селе Пресногорьковка Костанайской области. В 1977 году окончил Свердловское театральное училище и попал в Свердловский академический театр драмы. С 1982 года начал публиковаться — в газете «Уральский рабочий» вышел его рассказ «Склизко!».