Родился 20 января 1972 г. в Курске.
В 1995 г. окончил Балтийский государственный технический университет "Военмех" им. Д. Ф. Устинова (Санкт-Петербург) по специальности "импульсные тепловые машины", в 2008 г. - Северо-Западную академию государственной службы при президенте РФ (ныне Северо-Западный институт управления - филиал Российской академии народного хозяйства и государственной службы при президенте РФ) по специальности "государственное и муниципальное управление". Прошел обучение на втором потоке программы развития кадрового управленческого резерва Высшей школы государственного управления РАНХиГС.
Кандидат педагогических наук. В 2012 г. в Московском университете МВД РФ защитил диссертацию на тему "Инновационная методика подготовки спортсменов в зимнем полиатлоне".
В 1995 г. занимал должность исполнительного директора ОАО "Региональное инвестиционное агентство".
С 1995 по 2001 г. являлся генеральным директором компании по управлению активами негосударственного пенсионного фонда "Промышленный".
В 2002–2005 гг. - генеральный директор строительной компании "Стройинвест".
В 2005-2007 гг. - начальник отдела по работе с инвесторами Управления инвестиционных проектов правительства Санкт-Петербурга.
С 2007 по 2010 г. - первый заместитель председателя Комитета по инвестициям и стратегическим проектам правительства Санкт-Петербурга.
В 2010-2012 гг. - референт, заместитель директора департамента промышленности и инфраструктуры Аппарата правительства РФ.
С 15 ноября 2012 г. по 27 сентября 2018 г. - руководитель Федерального дорожного агентства (Росавтодор).
С 1 по 10 октября 2018 г. занимал должность заместителя министра транспорта РФ Евгения Дитриха.
11 октября 2018 г. указом президента РФ Владимира Путина был назначен врио губернатора Курской области. Сменил на этом посту Александра Михайлова.
8 сентября 2019 г. Роман Старовойт был избран губернатором Курской области. За него проголосовали 81,07% избирателей (баллотировался от партии "Единая Россия"). Второе место занял кандидат от КПРФ, уполномоченный по правам человека в Курской области Владимир Фирсов (5,65%). 16 сентября того же состоялась инаугурация избранного губернатора.
С ноября 2020 г. - член партии "Единая Россия". Секретарь, член президиума политсовета курского регионального отделения партии.
Доцент кафедры экономической безопасности и налогообложения факультета экономики и менеджмента Юго-Западного государственного университета.
Действительный государственный советник РФ I класса (2015).
Награжден орденами Почета (2014), Александра Невского (2017), Дружбы (2020). Имеет благодарность президента РФ (2012).