Den 2. august 1922 samledes en lille kreds af musikinteresserede postfolk i kælderen under Købmagergades postkontor. Man ville danne Københavns Postbudes Musikkorps, det der i dag kendes som Københavns Post-Orkester. Dette førte til, at man den 1. oktober 1922 stiftede KPM. Den første orkesterprøve blev afholdt den 2. oktober 1922. Det lykkedes at stable en besætning på otte mand på benene, og denne beskedne begyndelse er blevet til det store orkester, der eksisterer den dag i dag. Pengene var små dengang (et lån på 500 kr. klarede etableringen), men så var priserne til gengæld ikke store. Man hvervede således den tids kendteste musiklærer, den iltre italiener hr. Galdi, for en pris af 35 kr. pr. måned. Heldigvis havde et par af gutterne selv musikinstrumenter, men der måtte bud til musikhandler Gottfried, hvor man kunne få en brugt kornet for 20 kr. Efterhånden som der kom "skik" på orkestret, fulgte de faglige organisationer orkestret med stor interesse, og en skønne dag turde man "gøre" en koncert på Gimle medborgerhus i København, og snart efter var de røde jakker med i gadebilledet, til børnehjælpsdage og når andre kaldte. Utallige arrangementer har Københavns Post-Orkester gået i spidsen for, og i mange år kunne juleskibet fra Amerika ikke lægge til kaj, uden at "posthornene" tog imod på landgangsbroen. Postetaten opdagede også orkesteret, og efterhånden var Københavns Post-Orkester en del af arrangementet, når et nyt posthus skulle indvies, eller der var posthusjubilæum m.m. Københavns Post-Orkester har været på koncertrejser i udlandet, sidst i Brilon, hvor ca. 9.000 musikere deltog, men også andre steder i Tyskland, Italien, Norge, Sverige, Spanien, Grækenland, Finland, Rusland og Holland har orkestret givet koncerter.