Postiasemia on ollut Mäntyharjussa jo 1920-luvulta lähtien. Tärkein postitoimisto sijaitsi aluksi Kirkonkylällä, apteekkari Domanderin tontilla. Aseman postitalo oli myös merkittävä, vaikka sitä hoidettiinkin toiskätisesti juna-aseman yhteydessä. Jos tuli asemalle junan saapuessa, sai postinsa samantien, muutoin se oli hieman epävarmaa. Posti sai oman talonsa junaradan varteen vuonna 1928 mutta postipiirin keskus siitä tuli vasta 1978, kun muiden kylien postitoimistot alistettiin sille.
Ensimmäinen postiauto alkoi kulkea Mäntyharjussa vuonna 1930. Linja kulki Jyväskylään asti. Tyypillisesti postin vaihto tapahtui aina rautatien ja juna-aseman läheisyydessä. Vielä 1950-luvulla oli tapana, että lapset toivat koulunsa jälkeen postin kotiin asti. Joidenkin kotiin ei posti kuitenkaan tullut suoraan edes lasten kantamana, vaan se täytyi käydä hakemassa lähimmästä talosta, jonne postilinja päättyi.