Родился 9(22) августа 1903 года в деревне Погост Погостовской волости Переславль-Залесского уезда Владимирской губернии.
Спортсмен (футбол, хоккей с мячом), тренер, спорторганизатор. Защитник (футбол), нападающий (хоккей с мячом).
Мастер спорта СССР (1935, футбол). Заслуженный мастер спорта СССР (10.12.1936 — футбол; лишен звания — 1941; восстановлен — 26.04.1955).
Начал играть в футбол в 1918 году в Москве в клубной команде РГО. В МКС, «Красной Пресне», «Пищевиках», «Промкооперации», «Дукате» и «Спартаке» (Москва) — 1922-37.
В чемпионатах СССР 18 матчей.
Чемпион СССР (1936 — осень), 2-й призер чемпионата СССР (1937), 3-й призер чемпионата СССР (1936 — весна).
Капитан «Спартака» — 1935-37.
В сборных Москвы — 1927-36, РСФСР — 1927-34.
Чемпион СССР и победитель Всесоюзной спартакиады (1928, 1931, 1932, 1935).
Чемпион РСФСР (1927, 1928, 1931), 2-й призер чемпионата РСФСР (1932).
Капитан сборной Москвы — 1933-36.
Чемпион Москвы (1927 — осень, 1934 — весна).
Победитель футбольного турнира III рабочей Олимпиады в Антверпене (1937).
В сборной СССР — 1931-35.
Капитан сборной СССР — 1932-35.
В списке «33-х» — №1 (1933), списке «44-х» и «33-х» (журнал «ФиС») — №1 (1930), №3 (1928).
Один из лучших защитников отечественного футбола за все годы.
Начал играть в хоккей с мячом в 1922 году в Москве в младшей команде МКС, затем в младшей команде «Красной Пресни» (Москва) — 1923/24. В «Красной Пресни», «Пищевиках», «Промкооперации», «Дукате» и «Спартаке» (Москва) — 1924-38.
В чемпионатах СССР не менее 1 матча.
2-й призер чемпионата СССР (1935).
Чемпион Москвы (1927, 1928).
В сборной Москвы — 1926-38.
Главный тренер футбольной команды «Динамо» (Молотов) — 1946-47, хоккейной команды «Динамо» (Молотов) — 1945-48.
Председатель Секции футбола и хоккея с мячом Всесоюзного комитета по делам физической культуры и спорта СССР — 1937 (с сентября)-41 (по июль), Секции футбола Спорткомитета РСФСР — 1956-58, председатель (1959-67) и заместитель председателя Федерации футбола РСФСР — 1968-76.
Директор Центральной базы по торговле спортивными товарами Роскультторга — 1954-81.
Был репрессирован в октябре 1942 года, реабилитирован в 1955 году.
Автор книги «Рассказ капитана» (1935).
Награжден орденом Трудового Красного Знамени (1937, 1972).
Братья — Ан.П. Старостин, Н.П. Старостин, П.П. Старостин, сестры — К.П. Дубинина, В.П. Старостина.
Скончался 23 сентября 1981 года в Москве. Похоронен на Ваганьковском кладбище в Москве.
Фотографии © Денис Шабалин (Москва).