Виктор Тушев родился 7 февраля 1978 года в Курганинском районе Краснодарского края. После школы, до 2000 года получал высшее образование в Кубанском государственном университете на юридическом факультете.
Трудовую деятельность Тушев начал преподавателем кафедры гражданского права и процесса Кубанского государственного университета, затем работал на различных должностях в организационно-правовом отделе избирательной комиссии Краснодарского края.
Председателем избирательной комиссии Муниципального образования «город Краснодар» Тушева избрали с 2008 по 2015 года.
В период с 2015 по 2017 года Виктор Александрович занимал должность директора департамента внутренней политики Администрации Краснодарского края. С марта 2017 года являлся помощником заместителя главы Администрации Краснодарского края Юрия Бурлачко.
Тушев Виктор Александрович назначен начальником управления кадровой политики и муниципальной службы администрации МО город Краснодар в июле 2017 года.
Женат, воспитывает двух дочерей.