19世纪30年代的某一天，伦敦一个中学的校长罗兰·希尔正在街上散步，他看到一位邮递员把一封信交给一个姑娘。姑娘接过信，匆匆瞟了一眼，马上又把信还给了邮递员，不肯收下。希尔十分纳闷。邮递员走后，他好奇地问姑娘为何不收信，姑娘羞怯地告诉他，信是她远方的未婚夫寄来的，因为邮资昂贵，她支付不起，所以不能收，不过她已从信封上了解了对方的情况。原来，他们约好在信封上作一种只有他俩才懂的暗记，这样，用不着看信的内容就互通音讯了。希尔深感邮政制度给人们带来的不便，决心进行改革。
那时，英国的邮政制度十分繁琐，除了国会议员享受免费邮寄信件的特权外，其他人寄信都是由邮递员根据路程远近、信纸页数的多少向收信人收费。那时邮资昂贵，一封普通国内信件的邮资高达6便士，最高的收到了17便士，而当时英国一个普通工人一个月的工资大约是18便士。因此，因拒付费用、拒收来信而发生的争执时常发生。在进行了一系列调查、分析、计算和思索后，1837年1月他以上述观点为基础写成了一本题为《邮政改革：重要性及实用性》的小册子公开发表。他提出了三项建议：由寄信人在邮局付现金；通过对信封、信纸收费的办法统一邮资；使用“一片只够盖上邮戳即可的纸片，在其背面涂上粘液。这样，其持有者将纸片浸湿后，可将它帖在信封之上”。
这三项建议在朝野上下引起了强烈的反响，1839年8月，维多利亚女王签署法令，正式采纳希尔的建议，并调希尔进入财政部负责实施这一计划。1839年9月6日向全国公开征集“标签”（当时尚不叫邮票），在收到的2600多封应征图案中，5位作者的4份作品获奖。罗兰·希尔根据这4份作品，以威廉·维恩所作的维多利亚女王肖像的纪念章作原画，用绘画颜料画了两幅邮票画稿，交查尔斯和费雷德里克·希思父子雕刻，邮票由帕金斯·倍根公司承印，以黑色为基调，下方印有“一便士”字样，故称为“黑便士”。
原定于1840年1月1日启用的邮票因设计的延误，1840年5月6日正式开始使用，与“黑便士”同时使用的还有“蓝便士”（面值两便士的蓝色邮票）。从此，邮票在世界上诞生了。