E' nato nel 1947 a Trieste. E' scrittore e giornalista, inviato speciale del «Piccolo» di Trieste ed editorialista de «La Repubblica». Esperto del tema delle Heimat e delle identità in Italia e in Europa, dal 1986 segue gli eventi dell’area balcanico-danubiana. Nel 2001 invece segue, prima da Islamabad e poi da Kabul, l'attacco statunitense all'Afghanistan. Vince il premio Hemingway nel 1993 per i suoi servizi dalla Bosnia e il premio Max David nel 1994 come migliore inviato italiano dell’anno. Ha pubblicato, tra l’altro, Danubio. Storie di una nuova Europa (1990), Vento di terra (1994), Maschere per un massacro (1996), La linea dei mirtilli (1993), La secessione leggera (2001), È Oriente (2003), Gerusalemme perduta (2005), La leggenda dei monti naviganti (2007), Annibale. Un viaggio (2008), L'italia in seconda classe, con i disegni di Altan e una Premessa del misterioso 740 (2009), La cotogna di Istanbul (2010), Il bene ostinato (2011), A piedi (2012), Trans Europa Express (2012), Morimondo (2013), Maledetta Cina (2012), Il cappottone di Antonio Pitacco (2012), Come cavalli che dormono in piedi Ambra sulla corrente (2014), Appia (2016), Dal libro dell'esodo (con Cécile Kyenge), Il filo infinito (2019), Il veliero sul tetto (2020) e Canto per l'Europa (2021). Quasi tutti i titoli di Paolo Rumiz sono pubblicati in Italia da Feltrinelli.