世界上第一枚軍用郵票，是巴西于1865年至1870年向巴拉圭作戰(zhàn)時期發(fā)行的。郵票上加蓋有“與巴拉圭作戰(zhàn)中的部隊”字樣，無面值，同時也是世界上第一枚軍人免資郵票。世界上第一套軍用郵票，是奧地利于1879年7月1日發(fā)行的，一套九枚僅有面值數(shù)字，無銘記。

    中國的第一套軍用郵票是在1893年，中日戰(zhàn)爭以清政府失敗告終，民族英雄劉永福在臺灣率領(lǐng)黑旗軍抗日，并發(fā)行虎圖郵票，一套三枚，面值分別為30錢、50錢、100錢，這屬于起義軍軍用郵票。我軍在晉察冀邊區(qū)，1938年發(fā)行一枚“抗戰(zhàn)軍人”紀念郵票，無面值，無齒孔，該郵票已傳世不多，實屬軍郵中的貴族了。1953年，國家為部隊發(fā)行了“軍人貼用”郵票一套三枚，面值均為舊人民幣800元，圖案均為“八一”軍徽，分三種顏色印制，稱之“黃軍郵”、“紫軍郵”、藍軍郵”。其中“藍軍郵”存世量極少，所以，在郵市上其價高達37萬元一枚。

    1995年8月1日，經(jīng)總參謀部、國家郵電部批準義務(wù)兵專用郵票的發(fā)行，開始在駐東北陸、海、空及武警部隊試點發(fā)行，票名為“神圣的使命”，面值為20分，圖案為八一軍旗下，3名陸海空三軍儀仗兵行舉手禮，顏色為鮮紅色，俗稱“紅軍郵”。該票試用一年就停止用了。