Віталій Коляда був родом із села Новокриворіжжя, що в Добропільському районі. Здобув професійно-технічну освіту за фахом гірник очисного вибою. Спочатку працював водієм, а потім влаштувався на шахту «Алмазна» гірничим робітником підземним та гірничим робітником очисного вибою. Із 2015 року розпочав роботу респіраторником пʼятого розряду у першому взводі Десятого воєнізованого гірничорятувального загону, де й працював до загибелі. На дозвіллі брав участь у змаганнях з волейболу, цікавився боксом.
«Мій чоловік був доброю та чуйною людиною. Усім допомагав, рятував шахтарів, а ще він дуже любив дітей», – розповіла Юлія Коляда.
У Віталія залишилися мати Алла Петрівна, дружина Юлія, сини Ярослав та Владислав.