Шелудько Віталій Миколайович народився 15 червня 1977 року на Черкащині. У 1994 році закінчив загальноосвітню школу. 

Від початку повномасштабного військового вторгнення російською федерацією на територію України старший солдат Віталій Шелудько постійно знаходився в зоні бойових дій та сумлінно виконував свої обов’язки та поставленні завдання. 

Перебуваючи в районі н.п. Солодке та Новомихайлівка Донецької області у складі підрозділу брав участь у запеклих боях з переважаючими силами противника, посиленими бронетанковою технікою. Знищував ворога з вогневої позиції, внаслідок чого той постійно відступав, зазнаючи значних втрат. 

14 травня 2022 року старший солдат Віталій Шелудько виконував бойові завдання в районі н.п. Новомихайлівка. Зранку російська федерація розпочала черговий масований штурм українських позицій. Під час відбиття наступу окупантів старший солдат Віталій Шелудько здійснював прикриття побратимів при переміщенні на запасні позиції та зазнав травм несумісних з життям від розриву 120-мм міни ворожого міномета. 

За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі старшого солдата Шелудька Віталія Миколайовича нагороджено орденом «За мужність» ІІІ ступеня (посмертно).