Nato ad Acireale il 20 febbraio 1938, morto a Catania il 25 ottobre 2026.
Dopo aver frequentato le scuole elementari nel "Collegio Pennisi" dei Padri Gesuiti e le classi medie nella scuola statale "Paolo Vasta", entrò nel Seminario Vescovile di Acireale dove, dopo gli studi del ginnasio e del liceo, iniziò quelli di teologia. Inviato a Roma nel 1959 come alunno dell'Almo Collegio Capranica, completò gli studi accademici conseguendo la licenza in teologia presso l'Università Gregoriana e la laurea in Diritto Canonico presso la Pontificia Università Lateranense.
Il 18 marzo 1961 venne ordinato sacerdote ad Acireale e proseguì gli studi universitari coniugandoli con il ministero sacerdotale come assistente del Gruppo Scout dell’ASCI Roma IX nel Collegio San Giuseppe in Piazza di Spagna; fu anche assistente diocesano dell'associazione "Silenziosi Operai della Croce".
Nel 1964 divenne alunno della Pontificia Accademia Ecclesiastica ed il 1° gennaio 1967 entrò nel servizio della Santa Sede, prestando la sua opera successivamente nelle Rappresentanze Pontificie nelle Filippine, in Belgio-Lussemburgo e Comunità Europee, in Venezuela, nel Ruanda e nel Burundi.
Nel 1976, richiamato in Segreteria di Stato nell'allora Consiglio per gli Affari Pubblici della Chiesa, fu incaricato di seguire la vita della comunità cattolica in America Latina; ebbe un ruolo nelle attività del Consiglio Episcopale Latino-Americano (CELAM), in quel momento impegnato nella preparazione della Terza Conferenza Generale dell'Episcopato di quel Continente, solennemente inaugurata da Giovanni Paolo II nella Basilica di Nostra Signora di Guadalupe, il 29 gennaio 1979.
Nello stesso tempo assicurò la direzione della Casa Internazionale del Clero e fu Assistente regionale per il Lazio dell'associazione scout AGESCI.
Il 17 dicembre 1983 venne nominato arcivescovo di Vulturia e Nunzio Apostolico in Haiti, ricevendo l'ordinazione episcopale dalle mani del Sommo Pontefice San Giovanni Paolo II. Nell’isola dei Caraibi svolse il suo ministero in un momento difficile e complesso della storia di quella nazione, contrassegnata dalla caduta del regime Duvalier e da diversi colpi di stato.
Nell'aprile del 1990 il Santo Padre gli assegnò l’ufficio di Suo Rappresentante in Colombia, incarico che ha ricoperto fino al 5 febbraio 1999, quando venne stato nominato Nunzio Apostolico in Canada. Il 17 aprile 2001 venne nominato Nunzio Apostolico in Italia e nella Repubblica di San Marino.
Il Card. Paolo Romeo ha anche partecipato alla Quarta Conferenza dell'Episcopato Latino-Americano ed è stato Inviato Speciale del Santo Padre per l'insediamento dei Presidenti della Repubblica nel Salvador, in Honduras ed in Ecuador.
Il 19 dicembre 2006 venne destinato alla guida dell'Arcidiocesi di Palermo dove fece il suo ingresso solenne il 10 febbraio 2007. Da Papa Benedetto XVI venne creato e pubblicato Cardinale nel Concistoro del 20 novembre 2010, del Titolo di Santa Maria Odigitria dei Siciliani. Venne nominato Amministratore Apostolico dell’Arcidiocesi di Palermo in data 27 ottobre 2015.