Роман Старовойт родился 20 января 1972 г. в Курске. В 1995 г. окончил Балтийский государственный технический университет имени Д.Ф. Устинова, в 2008 г. – Северо-Западную академию государственной службы.
Кандидат педагогических наук.
В 2005-2010 гг. занимал должности начальника отдела по работе с инвесторами Управления инвестиционных проектов, первого заместителя председателя Комитета по инвестициям и стратегическим проектам Правительства Санкт-Петербурга.
В 2010-2012 гг. работал референтом, заместителем директора Департамента промышленности и инфраструктуры Правительства Российской Федерации.
С 22 ноября 2012 года по 28 сентября 2018 года Роман Старовойт руководил подведомственным Минтрансу России Федеральным дорожным агентством.
В октябре 2018 года работал заместителем Министра транспорта Российской Федерации.
11 октября 2018 года назначен временно исполняющим обязанности Губернатора Курской области. 8 сентября 2019 года избран Губернатором Курской области.
14 мая 2024 года назначен Министром транспорта Российской Федерации.
Отмечен государственными наградами: орденом Александра Невского, орденом Почета, орденом Дружбы, Почетной грамотой Президента Российской Федерации, благодарностью Президента Российской Федерации.