Kotak pos bawah air resmi ada pada tahun 1999, sebagai bagian dari upaya untuk memberikan perhatian khusus kepada Teluk Susami. Gagasan ini diusulkan oleh seorang kepala kantor pos yang saat itu berusia 70 tahun bernama Toshihiko Matsumoto.
Pada tahun 2002, Guinness Book of World Records mengakui kotak pos merah ini telah mencatat rekor. Setidaknya, sudah ada sekitar 32.000 surat yang telah diposkan.
Setiap 6 bulan sekali, kotak pos ini dirawat, termasuk dicat ulang. Selain itu, setiap tahunnya kotak pos diganti dengan jenis kotak pos kuno lain yang telah dibuang dari Kantor Pos di daerah tersebut. Sehingga selalu memberikan tampilan yang unik dan segar.
Surat-surat di sini diawetkan dengan mengemasnya dalam kantong tahan air. Selain itu, suratnya juga memakai perangko bawah air khusus juga untuk memastikan surat mencapai alamat yang tepat.
