Родился 9(22) октября 1906 года в деревне Погост Погостовской волости Переславль-Залесского уезда Владимирской губернии.
Спортсмен (футбол, хоккей с мячом), тренер, журналист, спорторганизатор. Полузащитник (футбол, хоккей с мячом), защитник (футбол).
Мастер спорта СССР (1935, футбол). Заслуженный мастер спорта СССР (19.08.1940 — футбол; лишен звания — 1941; восстановлен — 26.04.1955).
Начал играть в 1922 году в Москве в клубной команде МКС. В «Красной Пресне», «Пищевиках», «Промкооперации», «Дукате» и «Спартаке» (Москва) — 1925-41.
В чемпионатах СССР 94 матча, 4 гола.
Чемпион СССР (1936 — осень, 1938, 1939), 2-й призер чемпионата СССР (1937), 3-й призер чемпионата СССР (1936 — весна, 1940).
Обладатель Кубка СССР (1938, 1939).
Капитан «Спартака» — 1938-41.
В сборных Москвы — 1933-40, РСФСР — 1931-34.
Чемпион СССР (1935).
Чемпион РСФСР (1931), 2-й призер чемпионата РСФСР (1932).
В списке «33-х» — №1 (1933), «55-ти» — №1 (1938), списке «33-х» (журнал «ФиС») — №3 (1930).
Победитель футбольного турнира III рабочей Олимпиады в Антверпене (1937).
В сборной СССР — 1930-35.
Один из лучших футболистов довоенной поры.
Начал играть в хоккей с мячом в 1923 году в Москве в младшей команде «Красной Пресни». В «Красной Пресни», «Пищевиках», «Промкооперации», «Дукате» и «Спартаке» (Москва) — 1924-37.
В чемпионатах СССР не менее 1 матча.
2-й призер чемпионата СССР (1935).
Финалист чемпионата РСФСР (1928).
В сборной Москвы — 1929-35.
Чемпион РСФСР (1932, 1934).
Чемпион Москвы (1927, 1928).
Главный тренер футбольной и хоккейной команд «Динамо» (Норильск) — 1944-53. Тренер управления футбола Федерации футбола СССР — 1968-69 (по апрель).
Старший инспектор учебно-спортивного отдела Красноярского краевого совета ВФСО «Динамо» — 1954 (май-июль), учебно-спортивного отдела ЦС ДСО «Спартак» — 1955 (с июля)-56 (по июнь), начальник команды сборной СССР — 1960-64 (по июль), 1968-70 (по июнь), ответственный секретарь (1959, май-сентябрь, 1963, с апреля-64, по февраль) и заместитель председателя Федерации футбола СССР — 1959 (с сентября)-63 (по апрель), заведующий отделом футбола Всесоюзного совета ДСО профсоюзов — 1964 (с октября)-67 (по август), заведующий отделом спортивных игр ЦС ДСО «Спартак» — 1969-87, председатель Федерации футбола Москвы — 1971-87.
Председатель тренерского совета Федерации футбола СССР — 1967 (с июня)-87.
Спортивный обозреватель газеты «Советский спорт» и других изданий — 1956 (с июня)-59 (по май).
Снимался в кинофильме «Подкидыш» (1939).
Депутат Куйбышевского райсовета Москвы — 1940-42.
Был репрессирован в марте 1942 года, реабилитирован в 1955 году.
Автор книг: «Большой футбол» (1957, 1959, 1964), «Повесть о футболе» (1973), «Встречи на футбольной орбите» (1978, 1980), «Флагман футбола» (1988).
Награжден орденами Трудового Красного Знамени (1985), Дружбы народов (1980), «Знак Почета» (1937).
Братья — Ал.П. Старостин, Н.П. Старостин, П.П. Старостин, сестры — К.П. Дубинина, В.П. Старостина.
Скончался 24 октября 1987 года в Москве. Похоронен на Ваганьковском кладбище в Москве.
Старостин Андрей Петрович
Фотографии © Денис Шабалин (Москва).
