Роман Столяр родился 6 декабря 1967 г. в Новосибирске, в семье инженеров. Первый опыт соприкосновения с музыкой получил в музыкальной школе, куда был определён родителями согласно моде 70х. После получения среднего образования поступил в Новосибирский электротехнический институт, однако под воздействием растущего интереса к джазу и музыкальному авангарду оставил обучение физике и в 1989 г. поступил на эстрадное отделение Новосибирского музыкального колледжа в класс Игоря Дмитриева. К этому времени участвует в различных джазовых составах, активно выступает в новосибирском кафе "Джаз-Форум". В 1990 г. совместно с барабанщиком Михаилом Вольфовичем основал дуэт новоджазовой музыки, к которому позднее присоединился саксофонист Андрей Турыгин. В таком составе в январе 1991 г. трио совершило гастрольную поездку на Гавайи в рамках советско-американского проекта "ALOHA". В том же году после досрочного окончания колледжа поступил на факультет композиции Новосибирской консерватории им. Глинки (класс Юрия Юкечева, впоследствии у него же закончил ассистентуру-стажировку в 1999г.). С этого периода совмещает деятельность концертирующего джазового музыканта и композитора, работающего в различных жанрах.
Роман Столяр выступал с концертами в двадцати трёх странах мира, сотрудничал со многими известными музыкантами-импровизаторами - среди них Доминик Дюваль, Уильям Паркер, Марко Энеиди, Оливер Лейк, Винни Голиа, Сьюзен Аллен, Стивен Нахманович, Эд Сарат, Таня Калманович, Эндрю Бишоп (США), Кадзутоки Умезу, Кейчи Мацумото (Япония), Мартин Кюхен (Швеция), Миа Забелка (Австрия), Пени Чандра Рини (Индонезия), Рафаэль Судан (Швейцария), Ге-Сук Йо, Ханес Шюттлер, Хайнц-Эрик Гёдеке, Томас Кумлен, Хельмут Билер-Вендт (Германия) и многие другие. Помимо этого, он выступал с поэтами Дмитрием Приговым и Львом Рубинштейном и перформером Соней Хеллер (/Германия).
Будучи активным пропагандистом импровизационной музыки, Роман Столяр ведёт широкую педагогическую деятельность, проводя мастер-классы и семинары по индивидуальной и коллективной импровизации. В родном Новосибирске им основана Лаборатория импровизационной музыки - серия мастер-классов по современной импровизации для всех желающих. Кроме того, он проводил подобные мероприятия в консерваториях Москвы, Санкт-Петербурга, Тольятти, Новосибирска, Кишинёва, Алматы, в Норильском музыкальном училище, Казанском университете культуры и искусств, учебно-методических центрах Красноярска и Томска. Его репутация одного из ведущих специалистов в области преподавания импровизации подтверждена проведением импровизационных семинаров в зарубежных учебных заведениях - в Калифорнийском институте искусств (CalArts), на факультете джаза и импровизации Мичиганского университета, в нью-йоркской Новой школе классической музыки Mannes College, музыкальной школе Pays-d'Enhaut в Шато-д'Э (Швейцария), Консерватории Версаля (Франция), Консерватории Фрескобальди в Ферраре (Италия), Высшей школе музыки Базеля (Швейцария), на независимых площадках Австрии и Германии. Выпущенная петербургским издательством «Планета музыки» книга Романа Столяра «Современная импровизация: практический курс для фортепиано» стал первым российским учебным пособием по свободной импровизации. Вторая книга Романа Столяра - "Джаз. Введение в стилистику" - выпущена в том же издательстве в 2015 году.
Композиторский стиль Романа Столяра характеризуется стремлением к соединению компонированного и импровизационного в рамках одного сочинения (Концерт для джаз-оркестра, камерная кантата "Jabberwocky"), тяготение к полистилистике (кантата "The Gospel"). Некоторые композиций предполагают звучание электронной фонограммы одновременно с живыми исполнителями ("Песни времён года", CREDO RS, MISSA APOKRYPH) или являются чисто электронными (музыка к балету "Без Дон-Жуана", написанная для Театра современного танца Натальи Фиксель). В числе работ для театра - два мюзикла, созданные по заказу театра-студии "SMILE", и музыка к трем десяткам спектаклям, поставленным в театре "Глобус", музыкальным руководителем которого Роман является с 2000 г.
С 1991 по 2014 г. Роман Столяр преподавал в Новосибирском музыкальном колледже, для которого разработал авторский курс "Теоретические основы джазовой импровизации". В 1992 - 2000 г. являлся постоянным аккомпаниатором в ежегодной Летней школе современного танца, работал с педагогами Колином Коннором (США), Рэндаллом Скоттом (Голландия), Тобьёрном Стернбергом (Швеция), английскими хореографами Нельсоном Фернандесом, Кристин Картер, Верити Индж, Мариной Коллард и другими.
Роман Столяр - член Союза композиторов России и Международной ассоциации джазовых школ, почетный член Международного общества импровизационной музыки. Его деятельность по пропаганде импровизационной музыки поддержана грантами Института "Открытое Общество", Европейским культурным фондом, фондом Trust fro Mutual Understanding, Американскими Советами по культуре и фондом CEC ArtsLink. В 2016 году проект Романа Столяра по созданию в Шанхае первого в Китае импровизирующего оркестра был поддержан швейцарской компанией SWATCH.
Музыка Романа Столяра издана на лейблах "Ermatell Records" (Новосибирск), "Electroshok Records" (Москва), "FancyMusic" (Москва), "SoLyd" (Москва),"Cadence Jazz Records" (США)"Intuitive Records" (Дания) и "Ayler Records" (Швеция).
