Forløperen til Den norske Postorganisasjon, ‘’’Postfunktionærenes Forening, Christiania’’’ ble stiftet i Kristiania den 24. februar 1884. Foreningen fikk etter hvert stor tilslutning også utenfor byen, men det eneste bindeleddet mellom dem og postfolk i andre deler av landet var medlemsbladet «Posthornet». Etter at det første norske postmannsmøtet hadde vært avholdt i 1892, ble det åpenbart at resten av landet måtte være med. Det dreide seg om viktige saker som lønninger, arbeidstid, ferier, uniformer og elevvesenet (en slags praktikantordning). I 1893 endret organisasjonen form, slik at de kunne inkludere postfolk fra alle kanter av landet. Samtidig endret foreningen navn til ‘’’Det norske Postmannslag’’’.