1938年9月,晋察冀边区临时邮政总局发行了《抗战军人纪念邮票》1枚,免费发给军人使用。邮票图案为一持枪冲锋的抗战军人,无面值,无齿孔。这是中国人民革命战争时期,首次发行拱军人贴用的无面值邮票;也是解放区发行的第一套纪念邮票;还是中国最早的军人贴用邮票。
1942年-1944年,中华民国邮政在各地区就地以各版孙中山像邮票加盖“军邮”二字,由部队机关主管申请购买,然后分发给士兵贴用。这是中华民国邮政首次发行的加盖“军邮”邮票。1945年1月1日,因当时邮资经常调整,中华民国邮政正式发行了一枚无面值军邮邮票。
中华人民共和国成立以后,起初军邮免费寄递仍以军邮日戳为凭证,不再另盖军邮免费戳记。1953年2月,军邮总局正式与中国人民邮政总局商定有关印制军用邮票等问题,计划于1953年8月1日发行一套《军团人贴用邮票》,全套共计3枚,邮票图案为“八一”军徽,采用三色套印,仅底纹颜色不同,分别为桔红、棕色、蓝色。面值均为800元。后因承印厂家的种种困难,只好延期实行。在延期期间,先期印好的一部分邮票有的已发到部队基层使用,致使这套未能如期发行的《军人贴用邮票》,后因发放范围很难确定,使用时又难以控制,决定停止发行。底纹为蓝色的“蓝军邮”,由于印得最晚,没有下发便被全部封存,流入社会上的极少,如今已成为中华人民共和国邮票中的珍罕邮票。
1995年8月1日,中国邮政正式发行了一套《义务兵专用》邮票,仅供义务兵通信时贴用,因此在邮票上还印有“义务兵贴用”字样。这套邮票从8月1日首发日起,首先在沈阳军区的辽宁、吉林、黑龙江省驻军中试用。全套1枚,面值20分。这套邮票在试用一年后,因不好管理而停止发行;已发放的这枚军邮,延至1997年4月15日停止使用。
军事邮票也称军用邮票、军用免费邮票、军人贴用邮票、军邮邮票。是专供现役军人、军事机关、军事邮政免费或减费以及全额交寄邮件贴用的专用邮票。多为军内发放或出售,一般不在民用邮局出售。 军事邮票按使用对象来划分,有士兵专用、军官专用、战地专用、远征军专用、伤残士兵专用、被拘禁军人专用以及可被全体军人使用的军人专用邮票;按票种来划分,有军用平信、军用航空、军用包裹、军用快信、军用电信邮票等;按有无面值来划分,有军用有面值邮票和军用无面值邮票;按制作手段来划分,有改制品(用其他邮票加字改为军邮)和专印品(单独设计印制的军邮邮票)。
1865年-1870年,巴西在同巴拉圭作战期间,发行了世界上第一枚军用免资邮票,专供现役军人免费邮寄信函、包裹、明信片。邮票上加盖有“与巴拉圭作战中的部队”字样。1879年7月1日,奥地利为其在土耳其的波斯尼亚和黑塞哥维亚省的占领军发行了军用邮票。全套邮票共计9枚,邮票图案均印有哈布斯堡盾形徽和面值数字,无铭记。
中国近代军邮始于1913年蒙边战事,当时即设有军事局和军事承接局、军事邮递所,并有军邮邮戳,但没有专用的军邮邮票。
中国人民革命战争时期,早在20世纪30年代初,中国工农红军湘赣边区邮政就曾明文规定,红军指战员与家属通信,由部队机关盖上“红军家信免贴邮票”戳,即可直接寄发。