Роман Столяр родился 6 декабря 1967 г . в Новосибирске, в семье инженеров. Первый опыт соприкосновения с музыкой получил в музыкальной школе. После получения среднего образования поступил в Новосибирский электротехнический институт, однако под воздействием растущего интереса к джазу и музыкальному авангарду оставил обучение физике и в 1989 г . поступил на эстрадное отделение Новосибирского музыкального колледжа в класс Игоря Дмитриева. К этому времени участвует в различных джазовых составах, активно выступает в новосибирском кафе "Джаз-Форум". В 1990 г . совместно с барабанщиком Михаилом Вольфовичем основал дуэт новоджазовой музыки, к которому позднее присоединился саксофонист Андрей Турыгин. В таком составе в январе 1991 г . трио совершило гастрольную поездку на Гавайи в рамках советско-американского проекта "ALOHA". В том же году после досрочного окончания колледжа поступил на факультет композиции Новосибирской консерватории им. Глинки (класс Юрия Юкечева, впоследствии у него же закончил ассистентуру-стажировку в 1999г.). С этого периода совмещает деятельность концертирующего джазового музыканта и композитора, работающего в различных жанрах.
Как исполнитель и автор музыки Роман Столяр участвовал в новоджазовых проектах "NEW GENERATION" (совместно с Владимиром Тимофеевым, Сергеем Беличенко и Дмитрием Аверченковым) , "ALTER EGO" (в дуэте с А. Турыгиным) SHANTI (совместно с вокалисткой Ееленой Силантьевой) и TRIGRAFICA (совместно с Михаилом Сергеевым и Вячеславом Муриным), выступал в дуэте с вокалисткой Викторией Чековой, саксофонистом Леонидом Сендерским и импровизационным трио DOTS & LINES (совместно с Ильёй Белоруковым и Андреем Поповским). Его постоянные зарубежные партнёры – нью-йоркский контрабасист Доминик Дюваль и калифорнийская арфистка Сьюзен Аллен.
Сотрудничал с ансамблями из Швейцарии ("KIELOOR ENTARTET", "DAY & TAXI"), Германии ("ALLOFONIKS"), Швеции (трио Мартина Кюхена), Болгарии ("LOT LORIEN"), участвовал в проектах Анатолия Вапирова и Владимира Чекасина, выступал с Сергеем Летовым и Аркадием Фримэном. Тесно сотрудничает с вокальным ансамблем Павла Шаромова (для него написаны три кантаты, "Месса-Апокриф" и ряд аранжировок). Принимал участие в фестивалях BREAK XXI в Любляне (Словения, 1999), 4Jazz Fest в Лодзи (Польша, 2002), "Два дня и две ночи новой музыки" (1998) и "Искусство импровизации в современном мире" (1999 и 2001) в Одессе (Украина), в работе Конференции по интуитивной музыке в Рюдме (Дания) и совместном концерте её участников в Копенгагене (2001), в концерте Лондонского коллектива музыкантов (2002), в конференции "Музыка без границ" в Варне (Болгария, 2003 и 2009), в фестивалях джазовой и современной музыки в городах России, Казахстана, Киргизии, Молдовы. Проводил мастер-классы по импровизации и современной композиции в США (Мичиганский университет, Калифорнийский институт искусств, Новая школа классической музыки в Нью-Йорке), консерваториях Кишинёва и Алма-Аты, Норильском музыкальном училище, Казанском университете культуры и искусств (2007), учебно-методических центрах Красноярска и Томска.
С 2000г. Роман Столяр - музыкальный руководитель Новосибирского академического молодёжного театра "Глобус". Он - член Союза композиторов России и Международной ассоциации джазовых школ, а также член Консультативного совета Международного общества импровизационной музыки.
Музыка Романа Столяра выпущена на лейблах Cadence (США), Intuitive (Дания), Ayler Records (Швеция), SoLyd (Москва), Ermatell (Новосибирск), Electroshock (Москва), В 2010 году издательство «Планета музыки» выпустило его учебник «Современная импровизация: практический курс для фортепиано».