Paolo Pace entstammte einer alten maltesischen Familie, seine Frau war Emily Sammut aus Cospicua Malta. Sie hatten drei Töchter: Maria Iris, Adelaide Odette und Enrichetta Lydia.
Pace begann seine politische Laufbahn 1950, als er als Nachfolger des verstorbenen früheren Premierministers Enrico Mizzi Mitglied der Gesetzgebenden Versammlung wurde.[1]1953 wurde er zum Abgeordneten des Repräsentantenhauses gewählt, wo er als Mitglied der Nationalist Party die Interessen des Wahlkreises 1 vertrat. 1955 erfolgte seine Wiederwahl zum Abgeordneten.