世界第一个邮票出现在英国。邮票诞生之前，被称为“标签”。欧洲各国大多实行由收信人缴纳资费的方法，按照路程的远近确定邮费，由送信人收取。
由于昂贵的邮费超过了收信人的经济支付能力，所以寄信、收信双方常将事先约定的信号标在信封上。收信人以支付不起邮费为由拒收信件，引起了不少争执。
英国人罗兰.希尔于1835年开始研究英国的邮票改革问题，在1837年1月出版了着名的小册子《邮政改革的重要性和实行办法》，促使了“黑便士”的诞生。
在《邮政改革的重要性和实行办法》中，罗兰.希尔提出：由寄信人预付邮资；在英国本土范围内，邮寄重量以每半盎司统一收取1便士邮资；邮票可以使用大小相仿的纸张，背面涂有一层薄胶，不必再到邮局面交信件。
1839年8月，维多利亚女王签署法令，决定正式采纳希尔的建议，并调罗兰.希尔进入财政部负责改革邮政制度。“黑便士”原定于1840年1月1日启用，由于设计的延误，1840年5月6日开始使用。但由于从5月1日就开始发售了，所以邮戳的最早日期是5月1日。