Родился 6 декабря 1967 года в Новосибирске. В 1991г. окончил эстрадно-джазовый факультет Новосибирского музыкального колледжа (класс Е.Серебренникова). В 1996г. окончил теоретико-композиторский факультет Новосибирской государственной консерватории им. М.И.Глинки (класс композиции профессора Ю.П.Юкечева). По окончании консерватории поступил в ассистентуру-стажировку по композиции (класс Ю.П.Юкечева), которую окончил в 1999г.
Являлся педагогом Новосибирского музыкального колледжа, где вплоть до 2014г. преподавал на эстрадном (теория импровизации, джазовая гармония, история стилей, специальное фортепиано) и теоретическом (введение в современную музыку) отделениях.
В сентябре 1989г. впервые выступил на профессиональной джазовой сцене на фестивале «Джаз-Вега 89» в качестве пианиста джаз-оркестра Александра Султанова. В том же году начал активно выступать в новосибирском клубе «Джаз-Форум» в разных коллективах. В 1990г. вместе с барабанщиком Михаилом Вольфовичем выступил на джаз-фестивале в Новокузнецке; затем к дуэту Столяр—Вольфович присоединился саксофонист Андрей Турыгин, и трио обрело название СТВ (Столяр—Турыгин—Вольфович). В этом составе в январе 1991г. трио совершило двухнедельную поездку на Гавайи (США) в рамках программы советско-американского культурного обмена ALOHA. С этого момента началась активная концертная деятельность за пределами Новосибирска.
В 2000-2018гг. работал музыкальным руководителем Новосибирского молодёжного театра «Глобус». Член Союза композиторов РФ с 2000 г., член правления Сибирской организации Союза композиторов (2001–2007). Член Международной ассоциации джазовых школ с 2006г., член Консультативного совета Международного общества импровизационной музыки с 2006г.
В 2010 году в издательстве «Планета музыки» выпущен его учебник «Современная импровизация: практический курс для фортепиано». В том же году им основана Лаборатория импровизационной музыки при Сибирском центре современного искусства (просуществовала до 2015 г.). Автор книг «Джаз. Введение в стилистику» (2015) и учебного пособия "Волшебная книга импровизирующего пианиста" (2019).
В 2015 году вместе с Сергеем Беличенко, Владимиром Драницей и Олегом Голюновым вошёл в состав «Квартета им.Курёхина».
С 2018 года живет и работает в Санкт-Петербурге, преподает в Музыкально-просветительском колледже им. Б.И.Тищенко. В мае 2019г. состоялась премьера спектакля "Лавр" в Театре на Литейном с музыкой Романа Столяра (режиссер - Борис Павлович).
Участник различных коллективов новоджазовой и импровизационной музыки, среди них Alter Ego (дуэт с саксофонистом Андреем Турыгиным), Shanti (дуэт с вокалисткой Еленой Силантьевой), трио импровизационной музыки Trigrafica (с Михаилом Сергеевым и Вячеславом Муриным), новоджазовый квартет New Generation, дуэт с саксофонистом Леонидом Сендерским (Санкт-Петербург — Израиль), трио Dots & Lines (с гитаристом Андреем Поповским и саксофонистом Ильей Белоруковым). Сотрудничал со значительным количеством российских и зарубежных импровизаторов, среди них — Анатолий Вапиров, Владимир Чекасин, Сергей Летов, Алексей Круглов, Владислав Макаров, Алексей Лапин (Россия), William Parker, Dominic Duval, Marco Eneidi, Stephen Nachmanovitch, Weasel Walter, Vinny Golia, Susan Allen, Tanya Kalmanovitch, Nicholas Chase, Michael Tracy, Ed Sarath, Thomas Buckner, Blaise Siwula (США), Glen Hall (Канада), Carl Bergstroem-Nielsen, Henrik Rasmussen (Дания), Tomasz Ondrusek (Чехия), Hans Schuettler, Heinz-Erich Goedecke, Ge-Suk Yeo (Германия), Edyta Fil (Польша), Assif Tsahar (Израиль), Glen Hall (Канада), Kazutoki Umezu, Masami Suzuki, Ken-ichi Matsumoto, (Япония), группами Kieloor Entartet и Day & Taxi (Швейцария), Lot Lorien (Болгария) и др. Концертировал и принимал участие в фестивалях новоджазовой, импровизационной и современной академической музыки в США, Канаде, Японии, Великобритании, Австрии, Дании, Швейцарии, Франции, Нидерландах, Польше, Словении, Болгарии, Македонии, Хорватии, Испании, Израиле, Литве, Латвии, Украине, Казахстане, Киргизии. В 2016 году стал резидентом Swatch Art Peace Hotel в Шанхае, создал первый в Китае импровизирующий оркестр.