Paul Flynn grandit dans le sud du pays de Galles. Sa mère lui apprend le gallois, qu'il parle ainsi couramment. Son père, irlandais, est postier, et ancien soldat blessé durant la Première Guerre mondiale. Paul effectue sa scolarité dans des écoles primaires et secondaires catholiques. Il travaille un temps dans une usine de fabrication de clous sur les docks à Cardiff, puis, après des études à l'Université de Cardiff, il travaille vingt-sept ans comme chimiste industriel dans l'industrie de l'acier dans le sud du pays de Galles[4].
Carrière politique
Paul Flynn est d'abord élu conseiller municipal à Newport, à l'âge de 37 ans, puis membre du conseil du comté de Gwent[4].
Souffrant de polyarthrite rhumatoïde depuis l'âge de neuf ans[9], il est atteint également d'anémie pernicieuse durant l'année 2018. En , alité, il annonce qu'il ne se représentera pas aux prochaines élections législatives, mais qu'il souhaite éviter à la communauté le coût d'une élection partielle qui aurait lieu s'il quittait ses fonctions avant la fin de la législature[6]. Sa mort en entraîne toutefois une telle élection en avril ; le Parti travailliste conserve le siège en la personne de la candidate Ruth Jones[10].