Александр Старостин родился в городе Москва, РСФСР, СССР. В 1972 году окончил ГИТИС (курс В. Дудина). В 1972-1988 - актёр Театра имени Пушкина.