Postens Marchforening blev stiftet den 19. november 1974. Idéen med foreningen var – og er – at det er en familieforening, hvor alle er velkomne, også selv om man ikke er ansat ved postvæsnet.
Da foreningen var blevet oprettet, kom så idéen med at arrangere Postmarchen i forbindelse med postvæsenets 350 års jubilæum. Denne march har været afholdt hvert år siden.