Родился 24 октября 1906 г. в Москве, скончался 22 октября 1987 г. в Москве.

Центральный защитник и полузащитник, спорторганизатор. Заслуженный мастер спорта (1940 год). Награжден орденами «Знак Почета» (1937 год) и «Дружбы народов» (1980 год).

Играл в московских командах: МКС (1922 год), «Красная Пресня» (1923-25 годы), «Пищевики» (1926-30 годы), «Промкооперация» (1931, 1934 годы), «Дукат» (1932-33 годы.), «Спартак» (1935-41 годы).

В чемпионатах СССР – 93 матча, 4 гола. Чемпион СССР 1936 (осень), 1938 и 1939 годов, обладатель Кубка СССР 1938 и 1939 годов. Капитан «Спартака» в 1938-41 годах.

В сборной Москвы 1933-40 годы, сборной РСФСР 1931-34 годы. Победитель Всесоюзной Спартакиады 1935 года (5 матчей, 1 гол).

Чемпион РСФСР 1931 года.

Участник первых матчей с зарубежными профессиональными командами – «Жиденице» (Брно, Чехословакия) в 1934 году, «Рэсинг» (Париж, Франция) в 1936 году, со сборными: Праги в 1935 году; Клубов Турции в 1936 году, Басконии в 1937 году, Софии в 1940 году, а также с командой «Славия» (София, Болгария) в 1940 году.

Победитель футбольного турнира 3-й рабочей Олимпиады (Антверпен, Бельгия) и турнира на приз Всемирной выставки (Париж, Франция) в 1937 году

Хорошо играл в хоккей с мячом. В сборной Москвы – 1929-35 годы, 2-й призер чемпионата СССР 1935 года, чемпион РСФСР 1932 и 1934 годов.

Старший тренер «Динамо» (Норильск) – 1944-53 годы. Начальник сборной команды СССР – 1960 – июль 1964 г., 1968 – июнь 1970 г. Ответственный секретарь (с мая 1959 по март 1961 годов) и зампред Федерации футбола СССР – апрель 1961 – сентябрь 1964 годов. Завотделом футбола Всесоюзного совета ДСО профсоюзов – октябрь 1964 – август 1967 годов, завотделом спортивных игр ЦС «Спартака» – 1969-87 годы. Председатель тренерского совета Федерации футбола СССР – с июня 1967 по 1987 год. Председатель Федерации футбола Москвы – 1971-87 годы.

Автор книг: «Большой футбол» (М., 1957, 1959, 1964 годы), «Повесть о футболе» (М., 1973 год), «Встречи на футбольной орбите» (М., 1978, 1980 годы), «Флагман футбола» (М., 1988 год).

На фото: Андрей Старостин с Кубком СССР по футболу. 1939 г.

* * *«Александр передал капитанскую повязку Андрею. Андрей в игре постоянно что-то подсказывал, кричал, умолял, грозил. Он был прирождённым вожаком, и это редкое качество ставило его на поле в особое положение. Он имел право требовать, исполняя роль центрального полузащитника не по названию, а по сути, являясь центральной фигурой на поле, мозгом и мостом команды. Рискну предположить, что Андрей Старостин — один из лучших капитанов в истории нашего футбола».

Николай Старостин, «Футбол сквозь годы» (М., «Советская Россия», 1989 г.).