Per Aaby Pallesen er søn af prokurist Ejner Pallesen og hustru sygeplejerske Ellen Aaby (død 1979). Han blev uddannet som sparekasseassistent og sang i en duo, som blev kaldt Himmerlands Nina og Frederik, inden han i 1962 til 1966 kom på Aalborg Teaters elevskole. Han "debuterede" som talende kamel i "Folk og røvere i Kardemomme by" og medvirkede i de fleste forestillinger i elevtiden. I 1966 fulgte han med direktør fru Karen Marie Løwert til Det Ny Scala i København, hvor han fik gode roller i "Spillemand på en tagryg" og "Den kaukasiske kridtcirkel" og især høstede han en stor succes som Sigismund i "Sommer i Tyrol". Gennem årene har han haft et hav af roller i teaterforestillinger, revyer, shows, film, radio og tv-udsendelser. Rollerne har primært været i det musikalske og lystspilprægede repertoire. Han har bl.a. været med i det musikalske "Pallesen & Pilmark flygelshow", som tjener Boldt i "Matador"-serien, forestillingerne "Styrmand Karlsens flammer", "Spillemand på en tagryg", "Les Misérables" og "Den stundesløse". Han har spillet kaptajnen i "Showboat", den elskelige bøsse i musicalen "La Cage aux Folles" og Ib i "Gøngehøvdingen". Sammen med Søren Pilmark spillede han også i "Der var engang" på Det Kongelige Teater og i "The Two Dogs" på Aveny Teatret. Per Pallesen fik sin debut som teaterinstruktør med "Rocky Horror Show" på Gladsaxe Teater i 1974. Han har instrueret mange teater og revy-forestillinger bl.a. Gilbert og Sullivan-operetten "Piraterne fra Penzance". I 1977 optrådte han i Cirkusrevyen med nummeret "Rytmeland", ligesom han parodierede den svenske musikekspert Sten Broman (25-03-1902 - 29-10-1983), der i TVs "Kontrapunkt" altid mødte op i nye og ofte outrerede habitter. I årene 1979-94 samt i 1997 var han instruktør og direktør for Hjørring-Revyen. I Hjørring opfandt han den legendariske figur Mathiesen med hinkestenene, alpehuen og det uforløste forhold til fru Christoff. I samspillet med Tommy Kenter fortsatte han succesen på TV i satire-serien Dansk naturgas. I 1982 medvirkede han i et afsnit "Høyt henger vi" af den norske tv-serie "Fleksnes fataliteter". Fra 1983 til 1986 var han direktør og kunstnerisk leder af Lorry i København. I sommeren 2001 blev han chef for Nørrebros Teater og varetog denne stilling frem til 2007. Han har ofte på TV kunnet ses som vinekspert, ligesom han holder vinforedrag og har skrevet bøger om restaurantlivet i Trastevere i Rom, hvor han selv har en lejlighed. Per Pallesen blev i juni 1966 gift i Tårnby Kirke med skuespillerinden Kirsten Peüliche. Ægteskabet varede til 1991 og sammen har de døtrene Trine Pallesen og Sofie Pallesen, der begge er uddannet som skuespillere. Fra 1990 dannede han i 12 år par med den 25 år yngre koreograf og skuespiller Jeanette Binderup-Schultz. Per Pallesen blev den 23. april 2011 gift i Provence i Sydfrankrig med tandlægen Vivian Dencker.