Paul Alduy est d'abord attaché d'ambassade à Ankara en Turquie en 1942 avant de rejoindre la France libre en 1943 et de devenir brièvement directeur du cabinet du gouverneur d'Alger. En 1946, il est le plus jeune préfet de France.
En , il est réélu maire d'Amélie-les-Bains au premier tour et se présente parallèlement au second tour à Perpignan où il bat le maire sortant Félix Depardon, candidat d'Union républicaine, soutenu par la SFIO. Sa première épouse, Jacqueline, lui succède à la mairie d'Amélie-les-Bains tandis qu'il devient maire de Perpignan. Il est également élu conseiller général du canton de Perpignan-Est.
En 1972, il soutient le programme commun avec les communistes, et fait campagne lors des élections législatives de 1973 sous le slogan « Un programme commun pour le bien de chacun ». Exclu du Parti socialiste le « pour comportement opportuniste et anti-unitaire » à l'issue des élections cantonales[5], il s'apparente en 1977 au groupe des Réformateurs, centristes et démocrates sociaux. En 1978, il apporte son soutien au président Valéry Giscard d'Estaing lors des législatives. Il rejoint ensuite définitivement l'UDF par le biais du PSD en 1983 (l'année où le PSD a fusionné avec l'UDF). Battu aux élections législatives de 1981, il est élu sénateur en 1983[6].
En 1992, ses relations se détériorent avec son premier adjoint à la mairie de Perpignan Claude Barate (RPR). En 1993, le budget de la ville est bloqué, le conseil municipal est alors dissous par le Président de la République. L'élection municipale qui s'ensuit est remportée par son fils Jean-Paul.
Paul Alduy a été condamné le par le tribunal correctionnel de Perpignan à dix mois de prison avec sursis, 80 000 francs d'amende et cinq ans de privation des droits civiques pour abus de confiance parce qu'il a fait bénéficier son épouse d'un emploi fictif de à au centre communal d'action sociale. Il n'a pas fait appel[7].
André Balent, « Alduy (Paul) », dans Nouveau Dictionnaire de biographies roussillonnaises 1789-2011, vol. 1 Pouvoirs et société, t. 1 (A-L), Perpignan, Publications de l'olivier, , 699 p. (ISBN9782908866414)