Александр Старовойтов родился 12 декабря 1997 года в Балахтинском районе Красноярского края. Позже вместе с семьей переехал жить в Минусинск. Здесь окончил девять классов средней школы № 6, обучение продолжил в Минусинском сельскохозяйственном колледже, получив профессию повар-кулинар. Занимался тяжелой атлетикой.

В 2017 году Александр Старовойтов проходил срочную службу в сухопутных войсках. 26 сентября 2022 года был мобилизован и направлен на подготовку в Омск. Определен в десантные войска на должность наводчика орудия. Погиб минусинец на поле боя в станице Кременной Луганской области 24 февраля.

Прощание с бойцом состоится 10 марта с 11-00 до 12-00 в молодежном центре «Защитник» (ул. Штабная, 14).