Родился 6 мая  1940г. в Москве.Окончил МАТИ.В июне 1975 года стал кандидатом педагогических наук - в Институте физкультуры защитил диссертацию "Исследование нравственного долга и ответственность спортсмена".

В 1979 г. возглавил кафедру Московского инженерно-физического института.

Выступал за ХК "Спартак" (Москва) в 1957-1972, 1974-1975, 1978-1979 годах. Трижды был чемпионом СССР, двукратным Олимпийским чемпионом, девятикратным чемпионом мира, восьмикратным чемпионом Европы. На чемпионате мира в 1965 признан лучшим нападающим. Самый результативный игрок в истории советского хоккея (около 600 заброшенных шайб, в том числе 385 на чемпионатах СССР и около 150 в составе сборной команды СССР).

В 1972-1974 годах - старший тренер ХК "Спартак".

В 1976-1978 гг. - главный тренер клуба «Оджи Сейси» (Япония).

С 1999 - 2003 гг. - вице-президент ГХК «Спартак» (Москва).

В 2002 году - президент ГХК «Спартак» (Москва).

С 2004 года по настоящее время - президент Ассоциации предприятий спортивной индустрии (АПСИ).

Заслуженный мастер спорта, Заслуженный тренер РСФСР, Заслуженный работник физической культуры РСФСР.

В 2004 г. избран в Зал Славы отечественного хоккея.

Награжден орденами Трудового Красного Знамени, "3нак Почета", "За заслуги перед Отечеством" III степени (в связи с 60-летием со дня рождения, награду вручил Владимир Путин), Дружбы (в связи с 60-летием общества "Спартак"). В числе лучших спортсменов планеты он отмечен Олимпийским орденом. Старшинов - член Президиума Московского Городского Совета Спортивного Общества «Спартак»

Профессор, академик Международной академии творчества.

Семейное положение: женат