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