Родился 28 января 1972 г. в г. Балашихе (Московская область).
В 1997 г. окончил факультет контрразведки (восточное направление; японский язык) Академии Федеральной службы безопасности РФ по специальности "юрист со знанием иностранного языка", в 2013 г. - заочное отделение Российской академии народного хозяйства и государственной службы при Президенте РФ по специальности "социолог".
В 1989-1990 гг. работал тренером в детско-юношеской спортивной школе. Занимался биатлоном.
В 1990-1992 гг. служил в армии на территории Белоруссии (войсковая часть 15629).
В 1997-2000 гг. проходил службу в подразделении по борьбе с незаконными вооруженными формированиями и бандитизмом Управления ФСБ РФ по Москве и Московской области.
С начала 2000-х гг. работал на различных руководящих должностях в коммерческих структурах, в 2005 г. открыл собственный бизнес.
В 2007 г. был приглашен на работу в центральный аппарат Либерально-демократической партии (ЛДПР).
2 декабря 2007 г. участвовал в выборах депутатов Государственной думы РФ пятого созыва от ЛДПР (второй номер в региональной группе № 43, Московская область - Дмитровская, Московская область - Коломенская, Московская область - Люберецкая, Московская область - Ногинская), но избран не был.
В 2008-2009 гг. возглавлял отделение ЛДПР в Московской области, в 2009-2011 гг. - Астраханское региональное отделение ЛДПР.
1 марта 2009 г. баллотировался на пост главы городского округа Балашиха от ЛДПР. Занял последнее четвертое место (5,64%), победу одержал Владимир Самоделов от "Единой России" (50,36%).
В 2009 г. работал помощником депутата Госдумы V созыва Ирины Горьковой по работе в Московской области, в 2009-2010 гг. - помощником депутата Валерия Селезнева по работе на территории Астраханской области.
11 октября 2009 г. участвовал в выборах главы Астрахани от ЛДПР. Занял четвертое место из пяти (0,74%), победу одержал кандидат от "Единой России" Сергей Боженов (65,56%).
14 марта 2010 г. избран депутатом городской думы Астрахани V созыва от ЛДПР (четвертый округ). В 2010-2011 гг. являлся заместителем председателя гордумы.
В декабре 2011 г. был избран депутатом Думы Астраханской области V созыва от ЛДПР (второй номер в общей части списка), но от мандата отказался.
4 декабря 2011 г. избран депутатом Государственной думы РФ шестого созыва от ЛДПР (первый номер в региональной группе №10, Республика Калмыкия, Астраханская, Калининградская обл.). Был членом фракции ЛДПР и заместителем председателя комитета по транспорту.
4 марта 2012 г. участвовал в досрочных выборах мэра Астрахани, назначенных в связи с прекращением полномочий главы города Сергея Боженова, избранного в Госдуму РФ. Александр Старовойтов был выдвинут кандидатом от ЛДПР, по итогам голосования занял четвертое место из пяти (2,45%). Победу одержал представитель "Единой России" Михаил Столяров (60%).
В октябре 2012 г. баллотировался в депутаты Законодательного собрания Краснодарского края V созыва от ЛДПР (четвертый номер в общей части списка), но в Заксобрание не прошел.
14 сентября 2014 г. участвовал в выборах губернатора Астраханской области от ЛДПР. Занял четвертое место среди пяти кандидатов (2,09%). Победу одержал действующий губернатор Александр Жилкин, поддержанный "Единой Россией" (60%).
13 сентябре 2015 г. принимал участие в выборах губернатора Калининградской области. Занял четвертое место из пяти (7.85%), победу одержал действующий глава области Николай Цуканов (70,41%; "Единая Россия").
В 2016-2021 гг. - депутат Государственной думы VII созыва. 18 сентября 2016 г. избран в составе федерального списка кандидатов, выдвинутого ЛДПР (первый номер в региональной группе №10, Республика Калмыкия, Астраханская область, Калининградская область). Член фракции ЛДПР. Заместитель председателя комитета по транспорту и строительству.
Имеет благодарность правительства РФ (2019).
Награжден медалью МЧС РФ "Маршала Чуйкова" (2012; за ликвидацию последствий наводнения в Крымске, Краснодарский край), медалью Министерства обороны РФ "За возвращение Крыма" (2014) и др.
Владеет японским языком.