Окончил школу № 363[5] в московском районе Богородское (ныне подразделение школы № 1797 «Богородская»). Учился хорошо, до восьмого класса был отличником.
Начал спортивную карьеру в 1957 году в московском «Спартаке». Следующие 15 лет он провёл именно в этом клубе, забив 405 шайб в 540 играх. Затем ещё дважды возвращался на лёд в составе «Спартака» в сезонах 1974/75 и 1978/79. В 1978 году первым в истории чемпионатов СССР забил 400-ю шайбу в карьере.
В составе «Спартака» Старшинов три раза становился чемпионом страны.
В 1975 году уехал из СССР выступать за японский клуб «Одзи Иглз» играющим тренером.
Старшинов дважды выступал на Олимпийских играх и оба раза выигрывал золотую медаль. В составе сборной СССР участвовал в десяти чемпионатах мира, в девяти из которых выигрывал золото (все подряд с 1963 по 1971). В 1969—1971 годах был капитаном сборной СССР.
В 1972—1974 годах — старший тренер ХК «Спартак», серебряного призёра чемпионата СССР 1973.
В 1976—1978 — главный тренер клуба «Одзи Сейси» (Япония).
В 1987—1990 — председатель Федерации хоккея РСФСР.
В 1999—2003 — вице-президент ГХК «Спартак» (Москва). В 2002 году — президент ГХК «Спартак» (Москва).
С 2004 года по настоящее время — президент Ассоциации предприятий спортивной индустрии (АПСИ).
Автор книг «Я — центрфорвард» (1971), «Хоккейная школа» (1974).
Орден Дружбы (19 апреля1995 года) — за заслуги в развитии физической культуры и спорта и большой личный вклад в возрождение и становление спортивного общества «Спартак»[16]
↑ 12Юрий Голышак (обозреватель газеты «Спорт-Экспресс»), Александр Кружков (обозреватель газеты «Спорт-Экспресс»).Борис Майоров: «С Якушевым не здороваемся 17 лет». 11 февраля легендарному капитану «Спартака» и сборной СССР, двукратному олимпийскому чемпиону исполняется 80 лет (неопр.). sport-express.ru (2 февраля 2018). — «Просто Старшинов, наш центрфорвард, не очень был гибок на технику. Он праворукий, ему отдавать направо неудобно. А на меня сыграть — милое дело! Женька же считал, что делается это чуть ли не специально… Тут не от меня же зависит — а от центрфорварда, он раздаёт, как ему удобно.» Дата обращения: 28 апреля 2025. Архивировано 3 февраля 2018 года.
↑ 123Евгений Майоров. Помним. Сегодня, 11 февраля исполнилось бы 84 года Евгению Александровичу Майорову. Родному брату Бориса Майорова, не менее великому хоккеисту и человеку, достигшему огромных высот в комментаторском искусстве, обладателю премии «ТЭФИ» как лучшему спортивному комментатору 1998 года. Мы всегда будем помнить! (неопр.)Официальный сайт ХК «Спартак» (Москва) (11 февраля 2022). — «Тем более что у Вячеслава Старшинова и Бориса Майорова, игравшего слева, был правый хват, а у Евгения Майорова — левый. Соответственно, центральному нападающему с правым хватом удобнее было отдавать передачи именно на левый фланг, а правый нападающий должен был подстраиваться под партнёров…» Дата обращения: 26 февраля 2025. Архивировано 26 апреля 2025 года.
↑Тридцать три тройки. Часть III (неопр.). sports.ru. Sports.ru — Хоккей (12 февраля 2010). — Короткий сериал Sports.ru о лучших звеньях советского хоккея подошёл к концу; сегодня заключительная серия: Макаров, Ларионов, Крутов, Михайлов, Петров, Харламов, Балдерис, Жлуктов, Капустин, Шалимов, Шепелев, снова Капустин, Фирсов, Бобров, Старшинов и братья Майоровы. Дата обращения: 22 декабря 2015. Архивировано 22 декабря 2015 года.
↑Дмитрий Пономаренко.Реактивный истребитель с больным сердцем. Двукратного олимпийского чемпиона Евгения Зимина с 60-летием поздравляют партнёры по тройке в «Спартаке» и сборной России (неопр.). Советский спорт (6 августа 2007). — Сегодня знаменитому форварду «Спартака», двукратному олимпийскому чемпиону и трёхкратному чемпиону мира Евгению Зимину исполняется 60 лет. Болельщики знают его как чемпиона СССР в составе «Спартака», автора первой шайбы в ворота канадских профессионалов в Суперсерии-72, телекомментатора и многолетнего эксперта «Советского спорта». Накануне юбилея мы попросили рассказать о Евгении Владимировиче его боевых товарищей по сборной и «Спартаку». — «О событиях тех лет вспоминает его партнёр по тройке в сборной СССР двукратный олимпийский чемпион Владимир Шадрин…» Дата обращения: 18 февраля 2011. Архивировано 24 сентября 2015 года.
↑Борис Майоров: «Якушев не здоровается со мной с 2000 года». Экс-капитан «Спартака» и сборной СССР, двукратный олимпийский чемпион Борис Майоров, которому 11 февраля исполняется 80 лет, в интервью «СЭ» признался, что Александр Якушев не здоровается с ним с 2000 года. (неопр.)sport.rambler.ru (2 февраля 2018). Дата обращения: 28 апреля 2025. Архивировано 3 февраля 2018 года.