Виталий Зинурович Абдулов родился 15 марта 1970 года в городе Глазов Удмуртской АССР.
В 1973 году семья будущего актёра переехала в Иркутск.
В школьные годы Виталий Абдулов серьёзно занимался баскетболом — играл за молодёжную сборную города Иркутска.
После окончания школы продолжил обучение в Иркутском энергостроительном техникуме по специальности «техник-строитель».
Пройдя срочную службу в армии, Виталий долгое время искал своё место в жизни, сменив множество профессий: работал строителем-монтажником, администратором кафе и даже телохранителем. Но в 1996 году решил сделать крутой поворот в своей судьбе, поступив в Иркутское театральное училище к педагогу Валентине Александровне Дуловой, о которой до сих пор отзывается с теплотой и любовью и считает, что именно она сделала из него настоящего актёра.
На выпускных экзаменах в 2000 году присутствовала педагог из ГИТИСа Ольга Васильевна Фирсова. Посмотрев дипломные спектакли, она рекомендовала Виталию поехать в Москву, чтобы там продолжить актёрскую карьеру. Так Виталий оказался в столице, где поступил в Школу-студию МХАТ (курс Евгения Каменьковича), которую окончил в 2004 году.
В кино Виталий начал сниматься в 2001 году, ещё будучи студентом Школы-студии МХАТ. Тогда это были эпизодические роли телохранителей и милиционеров.
Переломным для актёра стал 2004 год, когда на телеканале REN-TV стартовал сериал «Солдаты». Роль старослужащего Евсеева в «Солдатах» принесла Виталию Абдулову первую популярность. И популярность эта продолжает расти благодаря его последующим работам…. Кроме того многим зрителям запомнился, как незадачливый мафиози Тони из серии рекламных роликов сотового оператора Tele2.