Регалии: 2-кратный серебряный (1975, 1979) и бронзовый (1978) призер чемпионатов СССР; обладатель Кубка СССР (1980); бронзовый призер Спартакиады народов СССР (1979); лучший футболист СССР (1979); лучший бомбардир чемпионата СССР (1979).
Родился 6 июня 1949 года в Минске (Белоруссия).
Виталий Старухин - нападающий. Начал заниматься футболом в 11-летнем возрасте в Минске, играл за команду минского радиозавода «Спутник», причем был и вратарем, и полевым игроком. Во время службы в армии выступал за минский «Гвардеец», потом был переведен в одесский СКА (1968-1970).
После армии провел несколько сезонов в полтавском «Строителе» (1970-1972), после чего перешел в донецкий «Шахтер», цвета которого защищал до самого окончания карьеры (1972-1981).
Впрочем, в Полтаве не хотели отпускать игрока, и процесс его «бегства в Донецк» был максимально усложнен. Федерация футбола наложила вето на переход Старухина, и он вынужден был выступать за дублирующий состав «горняков» под фамилией Черных.
Все разногласия удалось преодолеть лишь осенью 1972 года, тогда и состоялся дебют центрального нападающего в «Шахтере».
В сезоне-1979 Виталий Старухин, считавшийся одним из лучших в Советском Союзе при игре головой, с 26 голами стал лучшим бомбардиром чемпионата СССР и был признан лучшим футболистом страны. В том сезоне «Шахтер» завоевал серебряные медали.
Завершив выступления, Старухин более 15 лет работал детским тренером в школе «Шахтера», инспектировал игры чемпионата области и принимал участие в матчах ветеранов.
9 августа 2000 года Виталию Старухину стало плохо на даче, родные с трудом уговорили его лечь в больницу, но врачи оказались бессильны: в тот же день он скончался от пневмонии и отека легких. Похоронен на кладбище «Донецкое море».