Полузащитник, защитник. Заслуженный мастер спорта (1940).
Брат
Александра Старостина и
Николая Старостина.
Выступал за московские команды "Красная Пресня" (1925), "Пищевики" (1926 - 1930), "Промкооперация" (1931, 1934), "Дукат" (1932-1933), "Спартак"
(1935-1941). Чемпион РСФСР 1931 г. Чемпион СССР 1935, 1936, 1938, 1939 гг. Обладатель Кубка СССР 1938, 1939 гг.
За сборную СССР сыграл 10 неофициальных матчей. Старший тренер команды "Динамо" Норильск (1944-1953). Начальник сборной СССР (1960-1964, 1968-1970).
Ответственный секретарь Федерации футбола СССР (1959-1961). Заместитель председателя Федерации футбола СССР (1961-1964). Заведующий отделом футбола
Всесоюзного Совета ДСО профсоюзов (1964-1967). Заведующий отделом спортигр ЦС "Спартак" (1969-1987). Председатель тренерского совета Федерации
футбола СССР (1967-1987). Председатель Федерации футбола Москвы (1971-1987).
Награжден орденами Знак Почета, Дружбы народов.
Скончался А.П. Старостин 24 октября 1987 г., похоронен в Москве на Ваганьковском кладбище (7 уч.). Церковная аллея, правая сторона 7 участка.
