Знаменитый советский хоккеист, двукратный олимпийский чемпион, 9-кратный чемпион мира, заслуженный мастер спорта СССР (1963), заслуженный тренер РСФСР.
Начал свою карьеру в 1957 году в московском «Спартаке». Следующие 15 лет он провёл именно в этом клубе, забив 405 шайб в 540 играх. При нём «Спартак» три раза становился чемпионом страны (1962, 1967, 1969), дважды завоевывал Кубок СССР (1970, 1971).
Также за это время Старшинов стал серебряным призёром чемпионатов СССР 1965, 1966, 1968, 1970, бронзовым призёром 1963, 1964, 1972, 1975, 1979, финалистом розыгрыша Кубка СССР 1967.
В 1975 году Старшинов уехал из СССР выступать за японский клуб «Одзи Сэйзи» играющим тренером.
В составе сборной СССР участвовал в 10 чемпионатах мира, в девяти из которых выигрывал золотые медали (все подряд с 1963 по 1971, также бронзовый призер ЧМ 1961). На чемпионате мира 1965 года был признан лучшим нападающим.TAdviser Security 100: Крупнейшие ИБ-компании в России
Кроме того, два раза участвовал на Олимпийских играх и оба раза выигрывал золотую медаль (1964 и 1968). Играл во второй игре легендарной суперсерии СССР — Канада 1972 года. В 1969—1971 — капитан сборной СССР.
В 182 играх за сборную СССР Старшинов забил 149 шайб. На ЧМ и Олимпийских играх провел 78 матчей, забросил 64 шайбы.
Награждён несколькими государственными наградами, среди которых:
Орден Трудового Красного Знамени (1965) Орден «Знак Почёта» (1968), Орден Почёта (2010)[2] Орден «За заслуги перед Отечеством» III степени (26 апреля 2000) и IV степени (18 января 2007) — за большой вклад в развитие отечественного спорта[3] Орден Дружбы (1995; в связи с 60-летием общества «Спартак») Награждён также Олимпийским орденом (2000). Окончил Московский авиационно-технологический институт (1964). В 1975 году Старшинов стал кандидатом педагогических наук. В 1979 году возглавил кафедру физвоспитания Московского инженерно-физического института, профессор.
В 1972—1974 годах — старший тренер ХК «Спартак», серебряного призера чемпионата СССР 1973. В 1976—1978 — главный тренер клуба «Оджи Сейси» (Япония).
В 1987—1991 — председатель Федерации хоккея РСФСР. В 1999—2003 — вице-президент ГХК «Спартак» (Москва). В 2002 году — президент ГХК «Спартак» (Москва).
С 2004 года по настоящее время — президент Ассоциации предприятий спортивной индустрии (АПСИ).
В 2007 году был введён в Зал славы Международной федерации хоккея. В 2004 году избран в Зал Славы отечественного хоккея.
Автор книг «Я — центрфорвард» (1971), «Хоккейная школа» (1974).