第一枚背胶邮票的发行,是在1839年至1840年进行邮政改革时提出的。邮政改革首先采用4便士均一邮资制(1839年12月5日),后来在1840年1月9日,将最低邮资减少到1便士。财政部在1839年举行邮票设计征稿,以求得到满意的邮票图稿。当时应征的图稿有2600多件,但只有49件与背胶邮票有关。得奖者有本杰明·谢弗顿,亨利·克洛,查尔斯·惠廷,詹姆斯·博加德斯和弗朗西斯·科芬,然而他们的设计图稿没有一个被认为适用。除此之外,有些人独自发表邮票图稿,其中包括詹姆斯·查默斯,他的邮票图稿是在1838年2月10日和1839年9月30日之间制作的。
最终还是采用了罗兰·希尔本人的设计思想,完成了邮票的图稿设计。他认为维多利亚女王侧面像不仅是最合适的图像,而且可以防止伪造,因为公众以敏锐的心理来观察,一眼就能发觉邮票表面上的任何变异。此时,黑便士邮票的大概轮廓在希尔的头脑中已经形成。
1839年12月2日,亨利·科尔作为希尔的代理人,同用金斯·培根和佩奇印刷公司接触商讨印制邮票事宜,同年12月13日公司同意印刷。12月16日,希尔向工厂订了一个雕刻原模,其图案是从维多利亚女王1837年11月9日参观伦敦市政厅的纪念章上临摹下来的女王侧面像。该像原是威廉·怀恩雕刻的,由亨利·科尔布尔德改绘成印制邮票所需的侧面图像。邮票头像原模雕刻是由查尔斯·希恩和他的儿子弗雷德里克制作的,而邮票的文字和曲纹雕刻背景(另一种防伪造措施),是由珀金斯·培根和佩奇公司利用雅各布·珀金斯发明的花纹机刻制的。预制过数个原模试样,又经过多次修改之后,才选定了最后的原模。1840年3月,制成了包括240个印模的印版,4月,第一批邮票印刷完毕。
第一批邮票的票幅和坚式形式,是以国内税务局已经使用了两个世纪的背胶签条为基础的。这种用结实纸压凸的税票被钉书钉钉在羊皮纸文件上,再用小的背胶条从背面贴住钉书钉。这些背胶条上有在位君主的特别方式的签字。第一枚邮票角上的检讫字母,同样也是从这种税票签借用来的一种安全措施。
底图的曲纹雕刻,是从当时钞票的印制方法中吸取来的。曲纹雕刻机是雅各布·珀金斯在1819年改进的,原来只供在白布上印刷花纹。