Роман Труба родился 6 ноября 1974 года во Львове.
Женат, трое детей: две дочери (одна от первого брака) и сын.
В 1992 году окончил среднюю школу № 70 и поступил на юридический факультет Львовского государственного университета им. Ивана Франко, избрав специальность «правоведение». В июне 1997 года Труба получил диплом юриста.
Еще до выпуска из университета он стал стажером на вакантную должность помощника прокурора Франковского района Львова. Спустя год он получил место помощника прокурора, через год — следователя, а затем и старшего следователя прокуратуры.
В 2002 году Труба стал старшим следователем прокуратуры Львова, а в 2005 перешел на должность старшего следователя следственного отдела СУ прокуратуры Львовской области. С 2007 по 2011 год работал следователем по особо важным делам следственного отдела СУ, а затем и заместителем начальника следственного отдела СУ прокуратуры Львовской области.
С 2011года Труба занимал кресло прокурора Пустомытовского района Львовской области. Находясь при этой должности, участвовал в преследовании активиста Евромайдана, организовавшего перекрытие трассы «Киев-Чоп» в 2013 году, из-за чего впоследствии мог быть люстрирован согласно закону «Об очищении власти», однако был оправдан судом.
После назначения генеральным прокурором Виктора Шокина был понижен в должности и уволился. Позже Труба рассказал журналистам, что Шокин назначал на различные должности в ведомстве «своих» людей.
С 2015 года Роман Труба работал руководителем департамента юридической фирмы «Сектор права». В 2017 году конкурсная комиссия по отбору кандидатов в Государственное бюро расследований (ГБР) поддержала кандидатуру Трубы на должность директора. Указом президента Украины Петра Порошенко был назначен директором ГБР.
27 декабря 2019 года освобожден от должности директора Государственного бюро расследований.
Адвокаты пятого Президента Порошенко подали в НАБУ и Генеральную прокуратуру заявления в отношении фигурантов опубликованных записей разговоров в кабинете Романа Трубы, которые свидетельствуют о незаконном вмешательстве в работу правоохранительных органов со стороны Офиса президента Украины. Речь идет о вероятных разговора директора ГБР Романа Трубы с руководителем Офиса президента Андреем Богданом и его заместителем Андреем Смирновым.
27 января 2020 года Труба подал иск к президенту Зеленскому, требуя признать противоправным и отменить указ об увольнении из ГБР. 12 июня суд отказал Трубе в восстановлении на посту директора ГБР, отказавшись признать указ Зеленского о его увольнении незаконным.