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