Александр Сергеевич Старостин родился 1 января 1951 года в Москве. В 1972-м окончил ГИТИС. До 1988-го служил в столичном драматическом Театре имени Пушкина. В нулевых играл на сценах Государственного академического Большого театра и Центрального Дом актера имени Яблочкиной. Среди образов артиста - Слоняев в "Парусиновом портфеле" по Зощенко, Дантес в "Последних днях" Булгакова, Милон в "Недоросле" Фонвизина, Петя Миловзоров в "Без вины виноватые" Островского, десятки других.
Экранный дебют - оригинальные "…А зори здесь тихие" Ростоцкого, далее - многосерийная производственная драма "Обретешь в бою", фильмы-спектакли "Несколько капель" и "Почему убили Улофа Пальме?", дело №22 "ЗнаТоКов" - фильм 1989 года "Мафия"