Виталий Юрьевич Стежко родился 29 января 1997 года в станице Бузиновской Краснодарского края. Воспитанник академии ФК «Краснодар», с 2014 по 2022 год выступал за молодежные команды клуба, сыграв 111 матчей. В 2018 году на правах аренды перешел в армянский «Пюник», где дебютировал в Лиге Европы в матче против македонского «Вардара». В августе 2022 года подписал контракт с красноярским «Енисеем», где играл до июня 2024 года в 47 матчах. В июне 2024 года присоединился к новороссийскому «Черноморцу», сыграв 30 матчей в сезоне 2024/25. 16 июня 2025 года вернулся в «Краснодар», подписав контракт до 30 июня 2028 года.
Стиль игры
Центральный защитник. Участвует в построении игры с задней линии, выполняет функции опорного игрока обороны.