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