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