1840年世界首枚邮票问世之际，同时印有公事邮票。其主图、边框和“黑便士”相同，只在左右上角印有“维多利亚王室”英文缩写字头，但未正式发行。最早使用的公事邮票当属西班牙，于1854年发行。

　　目前仍在发行公事邮票的国家和地区有30余个，主要是英语国家和法语国家。英语国家的公事邮票，多半是在小型票幅的普通邮票上加盖“公务”字样。法语国家的，则常常是专门印制，主图或是政府徽记，或是花卉树木，印有“公务”字样。

　　少数国家的公事邮票有其特色。如挪威，主图是王室狮徽，无国名。美国1983年发行的一套公事邮票，主图为国家鹰徽，下面印有小字“私用罚款三百元”。新西兰除了各机关通用的公事邮票外，还有一种专供人寿保险局使用，主图都是海岩灯塔。

　　中国最早的公事邮票，是1915年新疆使用的印有“公文贴用”字样的邮票。常说的“平邮”、“快邮”、“机邮”，邮票是1942年淮南区发行的，最早的解放区公事邮票。

　　若干国际组织也在使用公事邮票。最早的是1922年供国际联盟使用的。70年代以来还在发行使用公事邮票的组织机构有：瑞士邮政部门代国际劳工局、世界卫生组织、世界气象组织、万国邮政联盟国际局、国际电讯联盟发行，法国邮政部门代欧洲议会、联合国教科文组织发行，荷兰邮政部门代国际法庭发行。

　　与公事邮票类似的，还有一种特供军队或军人贴用的专用邮票，又称作军用邮票，又称军事邮票或军邮邮票。近年来发行这种邮票的国家越来越少，目前只有比利时、埃及、乍得等国家发行。

　　我国最早的军事邮票是1938年晋察冀边区发行的抗战军人纪念邮票。1953年，我国邮政部门曾印制一套有“军人贴用”字样的军事邮票，主图为“八一”军徽，分黄、蓝、紫三种，但未正式发行。其中蓝色的军邮邮票，俗称“蓝军邮”，是难得收集到的珍品。