Родился 15 марта 1970 года в Иркутске, город Глазов Удмуртской АССР.

В 1973 году семья будущего актера переехала в Иркутск.
В школьные годы Виталий Абдулов серьёзно занимался баскетболом - играл за молодёжную сборную города Иркутска. 

Закончил строительный техникум, служил в армии. Виталий долгое время искал своё место в жизни, сменив множество профессий: работал строителем-монтажником, администратором кафе и даже телохранителем. В 1995 году поступил в Иркутское театральное училище, которое с успехом закончил в 2000 году. На выпускных экзаменах Виталия заметила преподаватель из Москвы и сразу же предложила ему продолжить учиться в Школе-студии МХАТа.

В кино Виталий начал сниматься в 2001 году, ещё будучи студентом Школы-студии МХАТ. Тогда это были эпизодические роли телохранителей и милиционеров. 

В 2004 году закончил Школу-студию МХАТ, курс Евгения Каменьковича.

Фильмография: Антикиллер-2, Стилет, Мур есть Мур, Солдаты-1, Шукшинские рассказы, Первый после Бога, Фирменная история.

 Переломным для актёра стал 2004 год, когда на телеканале REN-TV стартовал сериал "Солдаты". Роль старослужащего Евсеева в "Солдатах" принесла Виталию Абдулову первую популярность. И популярность эта продолжает расти благодаря его последующим работам ...