在1840年邮票诞生以前，出现过有很多种邮件付费形式。巴黎邮局的佃户让—雅各·雷奥尔德·德·维利埃（Jean-Jacques Renouard de Villayer）在1653年发明了一种名为“付款票”（或應付票據，法语：Billet de port payé），这是与邮票类似的纸样收费条，价值一苏。这种付款条被面并无粘性，需要用夹子或绳带固定在信件上。目前这种付款票已很难见到，而且流传至现世的情况不详。
在英国也有类似邮票前身制品。自1680年起伦敦芬尼邮局（London Penny Post）的商人威廉·杜克瓦（William Dockwra）和罗伯特·穆里发展出新的邮价统一系统，他们为发信者的邮件盖上邮戳的做法非常受欢迎，致使当时约克公爵在邮政领域的垄断地位岌岌可危。不过公爵向芬尼邮局施压，迫使后者在两年后放弃该项业务，而且被并入邮政总局。而芬尼邮局一些流传下来的三角形邮票现在依然可在博物馆见到。另外最少有四枚为私人所收藏。
19世纪初一些城市出现了所谓的“城市信封”（Stadtkuverts），也可看作为贴在信封上印刷邮票的前身。1818年萨丁岛出现一盖有邮戳的信纸，1821年前后由不列颠报纸发出的回复卡也已经有邮戳印记。世界上第一张印有邮票的明信片是在1838年从悉尼发出的邮简。
第一枚邮票的诞生
邮票的诞生，是由于邮资的征收对象的改变：不再是收信人，而是发件人付费。这是一种“预付模式”（先付费后使用）。而且邮资的费用可以因此而降低，收费也变得简单起来，通信因此走入寻常百姓家。
早在1836年来自卢布尔雅那的奥地利人劳伦斯·科师尔（Lovrenc Košir）向奥地利政府提出建议，引入邮票简化邮政服务。蘇格蘭书商詹姆斯·查门斯（James Chalmers）在1838年递交了类似的建议。建议可能为罗兰·希尔所采纳，而后者在1835年受不列颠政府委托去对邮政进行改革。希尔因此成为邮票使用的倡导人。
在19世纪早期，邮资是按邮件送递路程远近和信件纸张数量分别逐件计算的，即「递进邮资制」，费用由收件人支付。按照规定，邮程在15英里之内收费4便士；20英里内收费5便士；300英里内收13便士……除此之外，按照邮递条件还会另加邮资。邮资非常昂贵。据记载，一封从伦敦到爱尔兰的信件就要花费一个铁路工人一个月工资的两成。如此高昂的邮资不仅平民望而却步，连国会议员也难以承受，为此国会竟决定议员可享有免费邮件。结果一些议员将这些免费邮件大肆赠送给亲朋好友，免费邮件竟占邮件总数的75%，邮政部门因此亏空严重。而民间也想尽办法逃避邮资，诸如请人代送或拒绝收件等方法层出不穷。
黑便士希尔于1837年2月22日出版了一本名為《郵政改革—其重要性與現實性》的书籍，主张取消邮件免费特权，在英国本土邮件重量只有低于0.6盎司一律只收1便士的改革方案，并且由寄件人预付邮资，还提出用一种印刷精美的邮政用品来预付邮资，引起廣泛迴響。1839年7月22日，希尔的邮政改革主张终于在下议员通过。8月17日，该方案获得了维多利亚女王的通过，决定自1840年1月10日正式实行。1840年3月，第一批邮票240个邮票模版制作完成，4月15日开机印刷，并于同年5月1日正式发行，并且在5月6日生效（但在5月2日已有人在使用了）。 因为其面值1便士且用黑色油墨印刷，所以收藏家称之为「黑便士」，是為世界上第一枚邮票。該邮票图幅为19mm×23mm，无铭记，无齿孔，有背胶，有小皇冠水印。
最初的两枚邮票设计也是多得罗兰·希尔。为之他收到数千份设计，最后都为他弃之不用。邮票上的画像来自于一枚他特别喜欢的1837年纪念币。面值1便士的邮票是黑底的，2便士面值的则是蓝底。亨利·科巴（Henry Corbald）为之制作雕版，而印刷工作则由珀金斯，培根·珀斯印刷厂（Perkins, Bacon Petch）承担。而黑便士邮票也有其不足之处，邮票上的黑色邮戳不易看清，且容易洗掉，因此有人钻漏洞将其反复使用。为此，之后的1便士邮票改用红色印刷，1841年2月10日，红便士宣告诞生。
罗兰·希尔爵士
英国邮政改革家。他的一生为改革和发展邮政事业作出了重大贡献。一便士郵政制度的創立人。郵票的發明人。有「近代郵政制度之父」的美譽。
由于深感當時郵政制度的低效與浪費。1837年，42歳的羅蘭·希爾撰寫『郵政制度改革: 其重要性與實用性』（"Post Office Reform: its Importance and Practicability", 1837）要求對英國郵政制度進行徹底的改革。引發了熱切的回響。
黑便士邮票的推广
两枚邮票诞生后不久，其他国家也开始跟着使用起邮票来。1841年和1842年在美國出现了一些邮票。1843年巴西也拥有了自己的第一套邮票，共3枚，面值分别为30、60和90雷依斯，被称为牛眼邮票，是世界珍邮之一。1843年3月1日，瑞士苏黎世州发行地方邮票，分别以阿拉伯数字4和6为主图案，这是世界第一套双色邮票。1849年，法国发行了第一套邮票，以穀物女神色雷斯为图案。德国的第一枚邮票则是黑一，在1849年11月1日由巴伐利亚王国发行。1850年德国城邦漢諾威、普魯士、萨克森、石勒苏益格-荷尔斯泰因还有巴登紧随其后。奥地利则在1850年6月1日开始发行邮票，它们在列支敦斯登境内同样有效。中國的第一張郵票是大清郵政在1878年1月發行的大龍郵票。大龍郵票有三個版式，即薄紙大龍、闊邊大龍和厚紙大龍。
中國滿清煙臺發行的一套地方郵票很快就有新的邮票种类诞生，例如在奥地利1851年出现的报纸邮票。而1871年秘鲁值第一条铁路开通之际发行了世界上第一枚纪念邮票。但并非所有历史学家都赞成此观点[1]。邮票开始具有广告效果。
邮票成为宣传工具
一次大战期间邮票发展成宣传工具。在作战双方国内各自出现其伪邮票，主要是起到丑化对手的作用。而所谓的“间谍伪诈”，就是一方仿制对方邮票，通过中间人以敌方邮递途径传播宣传材料。也因此被人命名为战争邮政伪诈。所以若在战时以私人名义大量购买邮票是很容易引起对方注意的。宣传伪诈则是模仿对方邮票，但是有所更改，以丑化对方（如德意志帝国“Deutsches Reich”被改成无意志帝国“Futsches Reich”）。这些手法在二战最甚。例如英美兩國曾大量偽造希特勒紀念郵票，將其頭像改為希姆萊。德國也將一些英國紀念郵票中喬治五世的頭像改為史達林的頭像，并將錘子與鐮刀圖案畫入其中。但在冷战期间也可见。
郵票同樣也可以作為間諜工具。二戰中，一名德國女間諜通過信封上郵票的郵戳得以了解一支法國炮兵部隊的地址與行蹤，最后這支炮兵部隊被幾乎全殲。奧匈帝國曾經以郵票圖案作為情報，以此來達到觀察南斯拉夫各部隊駐地的目的。
不但是敌对双方会将邮票作为宣传工具，就是独裁的国家，如法西斯纳粹德国通过大量印制邮票制造对希特勒的个人崇拜。类似的还有北韓的金正日，前苏联的斯大林，罗马尼亚的尼古拉·齊奧塞斯庫，中華人民共和國在文化大革命早期大量發行毛澤東紀念郵票。但是除此之外，一些对国民有着深远影响的人物也会登上邮票的版面，例如英国的伊丽莎白一世，美国的开国之父乔治·华盛顿、中華民國的國父孫中山、東德的马克思。前苏联曾为其卓越的航天技术大做文章，通过发行相关邮票，向加盟国显示自身的科技实力。
东德的马克思邮票