Виталий Владимирович родился в 1977 году в Уфе. Закончил школу №2 Ленинского района. После учебы работал сварщиком в речном порту. В 1995-1997-е служил заместителем командира взвода стрелков, участвовал в боевых действиях в Чеченской Республике. Был награжден орденом Мужества, медалями «За службу на Кавказе» и «За службу на Тихоокеанском флоте». После возвращения домой работал водителем, инженером в учреждении по благоустройству Ленинского района, а также мастером в автосервисе.
В 2022 году мужчина вновь вступил в ряды российской армии, отправился в зону СВО, где служил в должности наводчика-оператора разведывательного батальона. Смертельное ранение Виталий Великосельский получил 3 декабря 2023 года. За героизм Виталий Великосельский посмертно награждён орденом Мужества.
26 июля 2024 года, в Уфе состоялось открытие мемориальной доски в честь погибшего в зоне специальной военной операции Виталия Великосельского. Мемориальную доску установили на фасаде Башкирского лицея № 2, в котором учился военнослужащий.