Народився 6 листопада 1974 року у Львові.
Навчався у середній школі №70 міста Львова, яку закінчив у 1992 році. З 1992 року навчався на юридичному факультеті Львівського державного університету ім. Івана Франка за спеціальністю "правознавство", який закінчив у червні 1997 року та здобув кваліфікацію "юрист".
1997 року Роман Труба розпочав свою професійну діяльність у Львівській прокуратурі.
З квітня 1997 по травень 1998 року – стажист на вакантній посаді помічника прокурора Франківського району м. Львова.
З травня 1998 по червень 1998 року – помічник прокурора Франківського району м. Львова.
З червня 1998 року по жовтень 1999 року – слідчий прокуратури Франківського району м. Львова.
З жовтня 1999 по грудень 2002 року – старший слідчий прокуратури Франківського району м. Львова.
З грудня 2002 по грудень 2003 року – старший слідчий прокуратури м. Львова.
З грудня 2003 року по січень 2004 року – юрисконсульт ПП "Техреммаш".
З січня 2004 по травень 2005 року – старший слідчий прокуратури м. Львова.
З травня 2005 по листопад 2007 року – старший слідчий слідчого відділу СУ прокуратури Львівської області.
З листопада 2007 по листопад 2008 року - слідчий у особливо важливих справах слідчого відділу СУ прокуратури Львівської області.
З листопада 2008 по травень 2011 року - Заст. начальника слідчого відділу СУ прокуратури Львівської області.
З травня 2011 року по лютий 2014 року – прокурор Пустомитівського району Львівської області.
З лютого 2014 року - наказом в.о. генерального прокурора України Олега Махницького було переведено на роботу до Генеральної прокуратури України на посаду першого заступника начальника Головного слідчого управління – начальника управління з розслідування особливо важливих справ ГПУ.
З липня 2014 року по вересень 2014 року - заступник начальника Головного слідчого управління – начальник управління з розслідування особливо важливих справ ГПУ.
З вересня 2014 року по квітень 2015 року - начальник Головного слідчого управління – начальник управління з розслідування особливо важливих справ ГПУ.
З квітня 2015 року – після призначення генпрокурором Віктора Шокіна він був знижений на посаді та звільнився.
З травня 2015 року – керівник департаменту юридичної фірми ТОВ "Сектор права".
З 16 листопада 2017 року конкурсна комісія з відбору кандидатів до керівництва Держбюро розслідувань підтримала кандидатуру Романа Труби на посаду директора Державного бюро розслідувань (ДБР).
3 грудня 2019 року Верховна Рада проголосувала за відставку Романа Труби та ухвалила рішення про перезапуск ГБР.
27 грудня 2019 року президент Володимир Зеленський звільнив Романа Трубу з посади директора Держбюро розслідувань.
Роман Труба одружений. У нього троє дітей, дві дочки та син.
27.12.2019