中国最早的三角形军邮戳启用于1957年

在发自部队战士之手上的信封上，常可以看到，作为邮件付资的标志不是一般人常用的邮票，而是一枚军邮戳。

在邮件传递中，为了表明军人邮件和其他人信件的区别，也为了信件邮递上的方便，出现了军邮戳这种邮件付资的标志。

建国前后，我军各野战军和各省军区都有自己的邮戳。为了统一格式，1952年，我国的军邮戳基本统一为“中国军邮”。

抗美援朝时期，对于志愿军们的邮件，除盖有“中国军邮”字样外，还另外加盖有“中国人民志愿军免费邮件”字样的邮戳。

1953年，邮电部与我军通信部商定：为了优待军人免费寄信，决定发行一套专供军人贴用的邮票。当时，邮票印好后已经发到了各军区，但是后来发现，这种邮票的使用范围很难控制，会产生许多不必要的麻烦，因此，最终未能正式使用。

1957年9月1日，“中国军邮”戳统一为三角形戳，除部队的公事邮件使用之外，主要是义务兵发信免费使用。

1953年，军队干部开始实行薪金制，至此以后，干部不再享受免费发信的待遇。

1964年4月，军邮戳被取消。

从1984年10月1日起，我军又按新兵役法关于“义务兵从部队发出的信件，免费邮递”的规定，恢复了军戳制。