Роман Бессмертный родился 15 ноября 1965 года в селе Мотыжин Макаровского района Киевской области.
Женат, три дочери от двух браков.
С 1983 по 1990 год учился на историческом факультете в Киевском педагогическом институте им. Горького по специальности «учитель истории».
На последних курсах института работал в средней школе №3 в Вишневом районе Киевской области. В Бородянской школе №2 Киевской области, работая учителем с августа 1990 года, создал краеведческую экспозицию.
В 1994 году стал депутатом Верховной Рады от Украинской республиканской партии.
Роман Бессмертный стал одним из основных авторов Конституции Украины, принятой 28 июня 1996 года. До этого также стал одним из авторов Конституционного договора между Верховной Радой и президентом Украины от 8 июня 1995 года.
С 1998 по 2002 год — народный депутат Украины III созыва от Народно-демократической партии.
В 1997 году был назначен постоянным представителем президента Украины Леонида Кучмы в Верховной Раде Украины. Занимал этот пост до апреля 2002 года.
На парламентских выборах 2002-го был политическим координатором и заместителем избирательного штаба оппозиционного блока «Наша Украина» и прошёл в парламент от этой политсилы.
Во время президентских выборов 2004 года руководил избирательным штабом Виктора Ющенко, а также был заместителем руководителя центрального штаба коалиции «Сила народа», созданной «Нашей Украиной» и «Блоком Юлии Тимошенко».
С 4 февраля по 29 ноября 2005 года — вице-премьер-министр по вопросам административно-территориальной реформы в правительствах Юлии Тимошенко и Юрия Еханурова. После отставки правительства Юлии Тимошенко занялся подготовкой «Нашей Украины» к парламентским выборам 2006 года.
С мая по декабрь 2006 года — председатель фракции «Нашей Украины» в Верховной Раде.
С апреля 2007 года по май 2009 года занимал пост замглавы Секретариата президента Украины. С 24 февраля 2010 года по 3 июня 2011 года — чрезвычайный и полномочный посол Украины в Белоруссии.
В 2014 году баллотировался на пост президента Украины.
В 2015 году был назначен представителем Украины в рабочей подгруппе по политическим вопросам Трехсторонней контактной группы (ТКГ) по урегулированию ситуации в Донбассе.
В апреле 2016 года вышел из состава переговорщиков Минского процесса.
Президент Украины Владимир Зеленский вновь назначил Романа Бессмертного представлять интересы Украины в ТКГ 9 июля 2019 года.
Бессмертный известен как последовательный противник России, выступающий категорически против выполнения политической части Минских соглашений.
«Никто с украинской стороны не будет менять Конституцию. Украинская сторона к этому не вернётся. Ни о каком особом статусе нигде не говорится. Речь идёт об особом порядке местного самоуправления», — заявил Бессмертный в интервью «Коммерсанту».
13 августа 2019 года Владимир Зеленский освободил Романа Бессмертного от должности представителя Украины в рабочей подгруппе по политическим вопросам ТКГ.
Сам Бессмертный в тот же день на своей странице в Facebook заявил, что узнал о своем увольнении из СМИ.