Brigadir Uroš Paternus je leta 1996 je zaključil šolo za častnike vojnih enot ter leto kasneje, ko se je zaposlil v Slovenski vojski kot diplomirani obramboslovec, tudi Šolo za častnike. Leta 1998 je bil napoten na usposabljanje v ZDA, kjer je zaključil Infantry Officer Basic Course in Ranger Course. Tri leta kasneje je končal štabni tečaj ter v letu 2005 tudi višještabno šolanje. Leta 2010 je pridobil naziv magistra obramboslovja, čez šest let pa po zaključku šolanja v ameriškem Army War Collegeu še naziv Master of Strategic Studies.
Do zdaj je v Slovenski vojski opravljal številne dolžnosti, med katerimi so poveljnik voda v 1. specialni brigadi MORiS (1997), poveljnik skupine v Odredu za specialno delovanje (1998), načelnik oddelka za operativne učne zadeve v Odredu za specialno delovanje (2001), namestnik poveljnika Odreda za specialno delovanje (2002), namestnik poveljnika Enote za specialno delovanje (2004), poveljnik Enote za specialno delovanje (2007), poveljnik 72. brigade Slovenske vojske (2018), načelnik Sektorja za vojaške politike in strateško planiranje (2018), poveljnik 1. brigade Slovenske vojske (2018), načelnik štaba Generalštaba Slovenske vojske (2020). Zadnji dve leti je opravljal dolžnost namestnika poveljnika sil Slovenske vojske (2022-24). S februarjem 2024 prevzema dolžnost namestnika načelnika Generalštaba Slovenske vojske.
V okviru mednarodnih operacij in misij je leta 2004 v misiji ISAF v Afganistanu vršil vlogo namestnika poveljnika kontingenta, leta 2011 pa dolžnost poveljnika kontingenta. Leta 2019 je bil napoten na Kosovo v misijo KFOR.
V čin brigadirja je bil povišan 15. maja 2020. Za svoje delo na vojaško-obrambnem področju je prejel številna priznanja.
Brigadir Uroš Paternus se je rodil 1973, z družino živi v Ribnici.