Виталий Виталиевич Гайдым родился в 1963 году в Донецкой области. В 1989 году закончил Ростовский институт инженеров железнодорожного транспорта, а в 2006-м - Мариупольский государственный гуманитарный университет. Свою трудовую деятельность Виталий Гайдым начал в Славянском техникуме железнодорожного транспорта преподавателем. С сентября 1989 года - на кадровой воинской службе в органах госбезопасности. Прошел путь от лейтенанта, оперуполномоченного одного из оперативных городских подразделений Управления до полковника, заместителя начальника Управления СБУ в Донецкой области, руководителя крупного структурного подразделения. Имеет большой опыт оперативной и руководящей работы, неоднократно поощрялся руководством СБУ.