Александр Старовойтов родился 28 января 1972 года в городе Балашиха Московской области. В 1997 году окончил Академию Федеральной службы безопасности Российской Федерации, факультет контрразведки, стал юристом со знанием японского языка.

Проходил службу в Подразделении по борьбе с незаконными вооруженными формированиями и бандитизмом УФСБ РФ по городу Москва и Московской области. С начала 2000-х работал на различных руководящих должностях в крупных коммерческих структурах. В 2007 году был приглашен на работу в Центральный Аппарат ЛДПР.

С 2008 года по 2009 год возглавлял ЛДПР Московской области. С июля 2009 года по личному указанию Владимира Жириновского был откомандирован в Астрахань, возглавить Астраханское региональное отделение ЛДПР. В 2010 году, 14 марта, был избран депутатом Городской Думы муниципального образования «город Астрахань». В марте 2010 года избран заместителем председателя Астраханской городской думы. Вскоре, 4 декабря 2011 года избран депутатом Государственной думы VI созыва от ЛДПР.

В 2013 году окончил Российскую академию народного хозяйства и государственной службы при Президенте Российской Федерации. За свою трудовую деятельность был  награжден медалью МЧС РФ «Маршала Чуйкова» за ликвидация последствий в Крымске, медалью Министерства Обороны РФ «За возвращение Крыма», имеет орден «Дружбы» самопровозглашенной Республики ДНР, так же множество благодарностей и  общественных наград.

На выборах 18 сентября 2016 года Старовойтов Александр Сергеевич был избран Депутатом Государственной Думы VII созыва в составе федерального списка кандидатов, выдвинутого политической партией «Либерально - демократическая партия России». Член фракции Политической партии ЛДПР - Либерально-демократической партии России. Член комитета ГД по транспорту и строительству. Дата начала полномочий - 5 октября 2016 года.