Александр Старшинин родился в 1966 году в Уфе. Окончил БашГУ. С 2005 по 2006 год работал заведующим отделом правовой информации экспертизы государственно-правового управления администрации президента Башкирии. С 2006 по 2008 занимал пост министра юстиции РБ, после чего был замначальника правового управления центризбиркома России.