Виталий Олешко родился в 1975 году в Артемовске Донецкой области. В Бердянск переехал в 1999 году. Работал дистрибьютором торговой марки "Сармат". Активную общественную деятельность начал вести во время Оранжевой революции в 2004 году.
В 2014 году ушел из Бердянской Самообороны на фронт, попал в плен под Илловайском.
После возвращения из плена продолжал активную общественную деятельность. 31 июля 2018 года был убит в Бердянске.