1969年3月1日，世界上第一枚自动化邮票诞生法国巴黎蒙日隆商业中心。此后，瑞士（1976年）、挪威（1978年）、巴西（1979年）、西德（1981年）先后开始使用自动化邮票。1984年，在德国汉堡召开的第十九届万国邮政联盟大会上，自动化邮票被正式确认为邮票（Stamp）。按照万国邮政联盟的有关规定，自动化邮票上不标注日期和地点，使用不受日期、地点的限制，投递贴有自动化邮票的邮件时必须用邮政日戳盖销。

中国的自动化邮票是1999年12月30日在北京西站自助邮局开始试用的，试用范围仅限于北京西站邮局。位于北京西站主楼东侧的北京西站自助邮局是1999年12月30日开始试营业，这里设有国内第一台试用中的自动化邮票出售机，这种自动化邮票出售机是德国Nagler公司生产的，邮票也是由德国印制的。2001年7月3日自动化邮票出售机停止使用，2001年8月自动化邮票出售机被拆除，但自动化邮票仍能在北京西站邮局范围内使用。