纽芬兰的原意是“新发现的陆地”。1497年由意大利航海家卡伯特首先发现，处于北美洲的东部，是加拿大东海岸外位于大西洋上的岛屿，隔拉布拉多海与欧洲的丹麦属地格陵兰岛相望。英美两国为这个连接美洲和欧洲的战略要地纷争不断，直到18世纪结束，才确定归英国所有。1824年成为英国殖民地，1949年3月才正式加入加拿大。现在是加拿大联邦的一个省。纽芬兰发行邮票始于1857年，在当时无论北美邮票还是英属地邮票，以维多利亚女王像、纹章等图样为主，而那时的纽芬兰就已经把当地一些特有的动物图案搬上邮票了。

1887年11月1日，纽芬兰诞生了世界上最早的犬图邮票，玫瑰红色半分票。由蒙特利尔的大不列颠美洲钞票公司用雕刻版印制，图样原稿由英国维多利亚女王所赏识的萨·艾德温·兰得西亚创作，图案是纽芬兰犬的面部特写，非常写实生动，入木三分。把纽芬兰犬的面部特征完美地展现了出来。一只披头散发，深情憨厚，吐着舌头的旺星人。在那个年代的动物邮票非常稀少，而以面部为特写的动物邮票，就更弥足珍贵。此票后来又分别于1894年11月、1896年1月再版发行同图同面值邮票票，颜色先后改用黑和橙红。就这样，旺星人邮票之旅开始了。