Виталий Владимирович Старухин родился 6 июня 1949 года в Минске. Свою блистательную карьеру один из лучших форвардов Донецкого «Шахтера», по нынешним меркам, начал довольно поздно. Первые футбольные университеты будущий профессионал получил в детской футбольной школе в столице Белорусской ССР, когда ему уже было, не много — не мало, 11 лет. Да и его первоначальное амплуа тоже весьма любопытно. Он был вратарем. Видно, заметили детские футбольные тренеры иной талант и стремление забивать у молодого дарования советского футбола. И поставили его на позицию… защитника.
Там и сделали из молодого паренька настоящего профессионала. И пришло время решать свою судьбу — выбирать команду.
Провёл два года в одесском клубе в «СКА» и подался в клуб — полтавский «Строитель». В Полтаве сразу дали квартиру.
С приходом на пост старшего тренера «Строителя» Юрия Николаевича Войнова, попал в сборную Украины, а стало быть — в поле зрения многих специалистов. К тому же за клуб второй лиги играл прилично: на месте опорного полузащитника забивал в сезон 25 мячей.
Только вот, чтобы оказаться в команде, одного предпочтения игрока по тем временам было мало. Простые и понятные законы рынка, согласно которым футболист — тоже товар, тогда на 1/6 части суши не действовали, и «Шахтеру» не оставалось ничего другого, как... выкрасть Старухина из Полтавы.
Пропажу форварда Полтава наутро, разумеется, обнаружила, поднялся страшный шум, и Федерация футбола СССР строжайше запретила Старухину выступать за «Шахтер», который в тот год успешно боролся за возвращение в высшую лигу.
Старухин стал выступать за дубль под фамилией Черных. Все бы ничего, однако руководители «Шахтера» не учли, что протоколы матчей дублеров тоже поступают в Москву, в футбольную федерацию. И там, конечно же, быстро обратили внимание на «забивного», но никому не известного форварда. Вскоре пришел вызов: футболист Черных должен прибыть на сбор молодежной команды СССР. Ответили телеграммой, якобы заверенной врачом: дескать, футболист Черных внезапно заболел менингитом и рассчитывать на него не стоит. После этого донецкие тренеры стали вписывать Старухина в протоколы матчей дублеров под разными фамилиями.
В официальном матче чемпионата СССР, оказавшемся для дебютанта оранжево-черных стартовым на пути к членству в Клубе Григория Федотова, фамилия «Старухин» впервые зажглась на табло Центрального стадиона «Шахтер» в Донецке 7 апреля 1973 года.
Будучи «чистым» центрфорвардом, не обремененным на поле никакими другими обязанностями, кроме «забивных», а значит, зависимым от партнеров, Старухин настолько органично был встроен в игру «Шахтера», что и партнерам жилось возле него очень комфортно.
Пик игровой карьеры Старухина пришелся на сезон-79, когда он с 26 голами стал самым метким снайпером чемпионата СССР и одновременно был признан футболистом года. Чем создал прецедент: впервые лучшим в стране, по всем параметрам считавшейся футбольной, оказался игрок, которого тренеры национальной сборной не жаловали своим вниманием.
Оказавшись на вершине своей футбольной славы в 30-летнем возрасте, он говорил, что намерен оставаться в игре до 35, и это совсем не выглядело бравадой: серьезные травмы, слава богу, обходили его стороной. Однако до установленного самому себе срока не дотянул: в «Шахтере» был взят «курс на омоложение», и уже летом 81-го от услуг лучшего в истории клуба форварда отказались, хотя сам он хотел и, наверное, мог бы еще поиграть.
В составе «Шахтера» Старухин дважды становился вице-чемпионом СССР, один раз — бронзовым призером всесоюзного первенства, выигрывал Кубок страны. С его именем связан и выход донецкой команды на еврокубковую арену, когда жребий выбирал в соперники горнякам «Барселону», «Ювентус», «Монако».
Полтора десятка лет он проработал детским тренером в школе «Шахтера», а потом от футбола оставил себе только инспектирование игр чемпионата области да ветеранские матчи, в которых служил главной приманкой для зрителей и по-прежнему исправно забивал.
Он ушел из футбола в 30 лет, и вслед ему никто не пропел: «Прощай, король!». Ушел загадочно, ничего не объясняя своим поклонникам. Говорили всякое, и даже будто на матче «Спартак»-«Шахтер», когда проигрывали донецкие горняки, он со скамейки запасных невпопад улыбнулся в камеру. Глупость какая-то, но... в том же сезоне, в расцвете сил Старухин покинул игровое поле навсегда.
9 августа 2000 года ему стало плохо на даче, где летом он жил практически постоянно, и родные с трудом уговорили Виталия лечь в больницу. Врачи оказались бессильны: пневмония и отек легких.
Похоронен Виталий Владимирович на кладбище «Донецкое море».
В 2009 году к 60-летию легендарного футболиста энтузиасты Общества терриконоведов ближайший к стадиону "Шахтер" террикон нарекли именем Виталия Старухина.