Királyhegyi Pál Erzsébetvárosban, a Hársfa utcában szültett, s néhány jelentős kitérőt téve szinte egész életét ott is élte le. A Horánszky utcai reáliskolába járt, ahol már kamaszként a Diákhumor című hetilapot szerkesztette.
Akkora sikere volt, hogy a tanári kar betiltotta. Középiskolai tanulmányait egy tanárával való konfliktusa miatt a Belvárosi Reáliskolában fejezte be, itt is érettségizett.
Nem sokkal ezután szerelmi bánatában beállt a Tanácsköztársaság hadseregébe, majd a fehérterror elől az Egyesült Államokba hajózott. Ott volt liftesfiú, bőrgyári munkás, pincér, banki alkalmazott, magyar nyelvű lapoknál újságíró, 1927-től statiszta, majd forgatókönyvíró Hollywoodban. 1931-ben hazatért, és a Pesti Naplómunkatársa lett. A Színházi Élet és az Új Idők is közölte írásait. 1938-ban Londonba ment, ahol a Daily Telegraph című lapnak írt cikkeket, fordításokat.
1941-ben egy színésznővel folytatott viharos szerelmi kalandja után visszatért Magyarországra. 1944-ben Auschwitzba, majd Buchenwaldba deportálták. Az amúgy is kistermetű, törékeny Királyhegyi a háború után csonttá soványodva jött haza. Nem sokkal később megírta tragikus élményeinek groteszk humorú regényét Mindenki nem halt meg címmel.
1945-től a Ludas Matyi és a Képes Figyelő című lapok munkatársa volt, amelyek sorra közölték humoros jeleneteit, szatíráit, karcolatait. Több regénye is megjelent, köztük A gengszterek nem nőnek az égig, Az ígéretek földje, A lejtőn felfelé és a Maud Courtney mestersége. Ugyanebben az időben az Ascher Oszkár igazgatta Pódium kabaré konferansziéja is volt, Földi paradicsom címmel darabot írt a Vígszínháznak, majd a Belvárosi Színházban megnyílt Királyhegyi kabaré állandó szerzője lett.
1951-ben kitelepítették a Heves megyei Adácsra. Ebben amerikás múltja mellett az a legendás távirata is szerepet játszott, amelyet soha nem küldött el, de barátainak, ismerőseinek széles körében gyakran emlegetett. A távirat címzettje Sztálin volt, szövege pedig így hangzott: „A rendszer nem vált be stop Tessék abbahagyni stop Királyhegyi stop”.
Humorérzékét ekkoriban sem veszítette el, az adácsi időszakból például fennmaradt egy otthoni barátainak írt levele az alábbi szöveggel: „Most már tudom, hogy él Marci Hevesen. Ne irigyeljétek!”
1952-ben térhetett haza, de továbbra is publikációs tilalom alatt állt. Ebben az időszakban alkalmi szellemi munkákból élt. Később a Vidám Színpad, majd a Kis Színpad mutatta be kabarétréfáit. 1956 után népszerűsége már töretlen volt. Mint konferanszié kabarékban szerepelt, dolgozott az Esti Hírlapnak, foglalkoztatta a Ludas Matyi, a rádió, és időnként a televízióban is feltűnt.
Humoreszkjeiből, színműveiből, kisregényeiből több kötete is megjelent. 1979-ben kiadta önéletrajzi regényét Első kétszáz évem címmel. A műből 1985-ben Maár Gyula rendezett játékfilmet, 2018-ban pedig a Jurányiban mutatták be a DEKK Színház és a Füge közös produkciójában készült monodrámát Bánki Gergely rendezésében, Szabó Zoltán előadásában.
„Ha igaz, hogy a háborús évek duplán számítanak, még le is tagadok a koromból, ha azt mondom, hogy 200 éves vagyok, hiszen már a főnököm volt I. Ferenc Jóska, Horthy Miklós, Szálasi., a nemzetvezető, sőt Hitler is, mert Auschwitzban is dolgoztam, mint egyszerű deportált, márpedig köztudomású, hogy ott elég lassan múlt az idő – már ameddig élt az ember” – mondta a kötet kapcsán.
Királyhegyi egyik fő témája a férfi és a nő, a férj és a feleség viszonya volt. Ötször nősült, vagyis megélt tapasztalatait adta át.
A nagyvárosi humor, a pesti vicc egyik legeredetibb alkotója 1981. június 7-én hunyt el.