Електрослюсар та з ремонту устаткування у кар’єрі Південного ГЗК. Загальний стаж роботи в Групі Метінвест понад п’ять років.

В червні 2018 року Віталій був призваний на строкову службу. Після її закінчення залишився на контрактній службі. Після початку повномасштабного вторгнення у складі танкової бригади разом з побратимами бився за Попасну. Виконуючи бойове завдання, Віталій отримав важкі поранення. Спочатку його намагалися врятувати медики у польовому госпіталі, а потім відправили до львівської лікарні. Там тривала довга боротьба за життя криворіжця. Лікарі зробили усе можливе, проте отримані рани виявилися сильніші, і 5 лютого серце Віталія Малишевського зупинилося.

За проявлену під час служби мужність воїна посмертно удостоїли нагрудним знаком «За заслуги перед містом» ІІІ ступеня.