Paul Falck Hagen var søn af operasangerinden Anna Hagen (22-11-1893 - 12-01-1989) og kunstmaleren Åge Falck Rasmussen (død 1958). Han blev ikke fundet egnet til optagelse på Det kgl. Teaters elevskole og blev i stedet uddannet på Frederiksberg Teaters elevskole 1944-1945 efter at have læst hos Edvin Tiemroth. Han debuterede i 1944 som revyskuespiller i "Livet er jo dejligt" på Riddersalen i København. I perioden 1945-1951 var han knyttet til Aarhus Teater, hvor han havde mange alvorlige roller. Derefter havde han engagementer på Nørrebros Teater 1951-52 - ABC Teatret 1952-53 - Fiffer Revyen 1953 (hvor han fik et hurtigt gennembrud med visen "Lille Lise let på tråd") - Skolescenen 1953-54 - Cirkus Ib 1954 - ABC Teatret 1956 - Frederiksberg Teater 1956 - Cirkus Revyen 1956 med visen "O gid at det var li'sådan derhjemme" - Riddersalen 1957, hvor han spillede klovnen Didi i "Vi venter på Godot". Siden var han bl.a. på Det Ny Teater og Folketeatret. I 1972 blev han ansat ved Det kgl. Teater, hvor han frem til 1987 navnlig spillede en mængde Holberg-roller, fx. Den politiske Kandestøber, Jean de France, Henrik og Pernille, Den vægelsindede, Mascarade, Julestuen og Erasmus Montanus. I 1981 spillede han den tavse ægtemand i Det Kongelige Teaters opførelse af "Glade dage". I 1987 forlod han teatret i skuffelse over arbejdsforholdene og miljøet. Som free lance valgte han at sætte tempoet ned med en eller to roller om året. Fra 1987 havde han engagementer på turné i provinsen med Jørgen Blaksteds Teaterselskab, Holbæk Egnsteater, Det Danske Teater, Betty Nansen Teatret, Privatteatret og Det ny Teater. I 1998 sagde han scenen farvel.Han filmdebuterede i 1951 i "Ta Pelle med". Paul Hagen var en af de mest folkekære danske skuespillere og medvirkede i over 100 danske spillefilm. Dertil kommer TV-serier og julekalendere og teaterroller på en lang række danske teatre. Sideløbende med film og teater medvirkede han i revyer og farcer, gerne på ABC Teatret. Sammen med Preben Kaas forsøgte han sig som instruktør, producent og manuskriptforfatter i "To skøre ho'der" i 1961 uden større succes. Blandt hans mange filmroller kan nævnes "Soldaterkammerater"-filmene, "Støver"-filmene og samtlige otte "Sengekantfilm", og andre folkekomedier som "Hvis lille pige er du", "Bussen", "Præriens skrappe drenge" og "Ballade på Christianshavn". På TV fik han bl.a. en meget stor succes som dyrehandler Clausen i "Huset på Christianshavn". Paul Hagen blev gift den 19. juli 1945 i Vor Frue Kirke i Skive med skuespillerinden Asta Esper Andersen og deres søn er skuespilleren Esper Hagen. Parret blev skilt i 1955 og den 7. december 1960 blev han gift med Gurli Flindt (12-01-1921). I slutningen af 1970erne fandt han sammen med balletpædagogen Alice Sandbjerg Martens (f. 06-05-1936), som han giftede sig med i 1983. Siden 1992 boede han sammen med sin hustru i et bondehus på Langø ved Nakskov.