В Японии не было почтовой системы до Реставрации Мэйдзи, но ряд стран (например, Великобритания, Франция и США) имели иностранные почтовые отделения в крупных японских портах в качестве экстерриториального права. После свержения сёгуната Токугава в 1868 году один из его лидеров, Окубо Тошимити, назначил барона Маэдзиму Хисоку в министерство по делам народа в новом правительстве, где Маэдзиме было поручено развивать почтовую службу.
В 1870 году Маэдзима отправился в Великобританию, чтобы изучить работу Главпочтамта. По возвращении Маэдзима на родину выдвинул предложения по созданию аналогичной системы в Японии, которые были быстро одобрены. В апреле 1871 года были выпущены первые почтовые марки и начала работу почтовая служба. Она связала новую столицу Эдо (ныне Токио) с Осакой, и между двумя городами было 65 почтовых отделений.
В последующие годы Маэдзима заключил почтовый договор с Соединенными Штатами Америки, создал систему переводов на расчетные счета и платежных поручений и добился принятия Японии во Всемирный почтовый союз. К моменту его выхода на пенсию в 1881 году по всей стране насчитывалось более 5000 почтовых отделений. Четыре года спустя было создано Министерство связи Японии.
Министерство связи было распущено 1 апреля 1949 года. Его функции были разделены между двумя новыми министерствами: Министерством почтовых услуг и Министерством связи. Три года спустя два министерства снова объединились в Министерство почт и телекоммуникаций. В 2001 году оно было объединено с Министерством внутренних дел и образовало Министерство внутренних дел и коммуникаций.
Все это время почтовая система Японии находилась в ведении Агентства почтовых услуг при вышеупомянутом министерстве. В 2003 году агентство было реорганизовано в «Почту Японии» — государственную корпорацию, отвечающую за почтовые услуги и услуги по доставке посылок, банковские услуги и страхование жизни. Однако были опасения, что государственная организация, контролирующая почтовые сбережения и банковские операции, может быть использована недобросовестными политиками.
В связи с этим правительство Японии инициировало приватизацию почтовой службы. В 2007 году «Почта Японии» была разделена на акционерную компанию и несколько компаний, ответственных за различные аспекты почтовой системы, включая Почтовую сеть Японии, которая управляла почтовыми отделениями, и Почтовую службу Японии, которая занималась доставкой почты.
В 2012 году Почтовая служба Японии и Почтовая сеть Японии объединились в компанию Japan Post Co., Ltd. в составе Japan Post Holdings. Это одно из четырех основных подразделений Japan Post Holdings, остальные три — это Japan Post Bank (банковские услуги), Japan Post Insurance (услуги по страхованию жизни) и Toll Group (дочерняя компания в Австралии, предоставляющая транспортные и логистические услуги). По состоянию на 2023 год процесс приватизации Japan Post Holdings все еще продолжался.