А.Стародубов родился в 1959 году в Москве на Пресне. Писать картины начал поздно. После окончания МАИ служил в вооружённых силах. И только после 30 лет начал работать как профессиональный художник, вступил в профсоюз независимых художников.
Излюбленная тема художника - пейзажи любимого города, романтика, светлая грусть, ностальгия по ушедшей Москве. Картины Александра Стародубова завораживают любителей московской старины — на них город выглядит неотразимо красивым своими старинными особняками, узкими улочками, какой-то невыразимой прелестью заснеженных деревьев и туманного горизонта.