A la tête de chaque compagnie de poste militaire (également dénommée compagnie administrative) était placé un fonctionnaire du grade de chef de section de 2e classe.
La 1ère compagnie a été implantée en 1944 au Fort de Nogent et placée auprès le centre de tri militaire de Paris (Bureau central militaire "C", puis Paris Tri Armées).
La deuxième compagnie de poste militaire a été implantée à Marseille, de 1944 à la fin des années 1960, près le Bureau central militaire "B". Elle fut récréée au profit des Forces Françaises en Allemagne (FFA) et implantée à Ramersweier puis Offenbourg et placée auprès du Bureau frontière "H". Elle a été dissoute le 1er juillet 1994.

- La 2ème CPM à Ramersweier

La quatrième compagnie de poste militaire fut implantée à Alger, durant la Guerre d’Algérie (1956/64), auprès du Bureau frontière "Q".
La création du Service de la poste interarmées en 2002 a entraîné la transformation de cet organisme en une unité de soutien administratif, organe d’administration militaire du service participant notamment à l’exécution du paiement de la solde et des indemnités du personnel qui lui est rattaché et au soutien logistique des organismes du service de la poste interarmées installés en région parisienne.