Paolo Falcone est licencié en droit et sciences politiques de l'Université de Gênes. Entré à la Haute Autorité de la Communauté européenne du charbon et de l’acier en 1957 en qualité de traducteur, il gravit ensuite les échelons de la hiérarchie comme chef d'une section traduction du Parlement européen. Nommé Secrétaire adjoint en 1972, puis en 1981 secrétaire général du Groupe socialiste du Parlement européen en remplacement de l'allemand Manfred Michel il conserva ce poste jusqu'à l'expiration de son mandat en 1989; Paolo Falcone occupa également à partir de janvier 1990 le poste de directeur du Parlement européen Unité des droits de l'homme qu'il quitta lors de son départ à la retraite en novembre 1994. En 1951 Falcone avait pris part à l'assemblée constitutive du groupe des jeunes fédéralistes européens de la section de Gênes du Mouvement Fédéraliste européen. Il fut très actif au sein du mouvement des jeunes fédéralistes notamment à La Spezia, en Ligurie. De 1950 à 1953 il milita dans la jeunesse libérale dont il fut vice-secrétaire général, chargé des problèmes de l'information. De 1948 à 1958 il participa à la création et au développement du mouvement des auberges de jeunesse en Italie. L'année 1956 le vit adhérer au Parti Socialiste italien (PSI) après qu'il eût quitté la jeunesse libérale au lendemain du Congrès de la jeunesse libérale italienne de Bologne en 1955. Il fut également membre fondateur de la section luxembourgeoise du parti socialiste italien. Il occupa enfin, pendant cinq ans, les fonctions de président de la Fédération des syndicats rassemblant les délégués des différents syndicats de fonctionnaires de la Communauté et des organisations intergouvernementales. A ce titre il fut amené à participer à des nombreuses et importantes négociations en matière de conventions collectives comme celles portant sur la réorganisation des qualifications, les conditions de travail et les traitements.