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年代初,中國工農紅軍湘贛邊區郵政就曾明文規定,紅軍指戰員與家屬通信,由部隊機關蓋上“紅軍家信免貼郵票”戳,即可直接寄發。