Виталий Старухин считается одним из сильнейших нападающих «Шахтёра» советской эпохи. В Донецк он перешёл из полтавского «Строителя» и быстро стал любимцем трибун. Болельщики дали форварду прозвище Бабуся, а он отвечал на их поддержку важными и красивыми голами.

Старухин не отличался выдающимися габаритами, но великолепно выбирал позицию в штрафной и был мастером игры головой. За «Шахтёр» он провёл 270 матчей и забил 110 мячей. Лучший период его карьеры пришёлся на сезон 1979 года: форвард 26 раз поразил ворота соперников, стал лучшим бомбардиром чемпионата СССР и был признан ведущими спортивными изданиями лучшим футболистом страны.

После завершения выступлений Виталий Старухин работал в детско-юношеской школе «Шахтёра», передавая опыт молодым игрокам. 8 мая 2011 года его вклад в историю клуба был отмечен именной звездой на Аллее славы «горняков».