如今人们对邮戳已司空见惯，但在古代并不多见，其演变历史与人类的邮政事业发展相关，但追根溯源，邮戳远较邮票诞生得早。在没有邮票之前，邮戳就已成为缴纳邮费的表记，其功用与邮票相同，英文里Stamp一词，其一译义为“戳记”或“图案”，至于把它转化衍生为“印花”、“印纸”和“邮票”。
目前有物可证的世界上最早的一种邮政戳记是古埃及第三王朝（公元前3000年）时期，官员们在信件上印红色和蓝花的戳记，戳面上刻有告诫语句“以国王的名义，快！”（实物收藏在埃及开罗博物馆）。
世界上公认的第一枚邮政日戳，则是在1661年4月由英国邮政总局局长科罗尼?亨利?比绍普发明的（又称比绍普邮戳），但是这种邮戳仅表明邮件到达邮局的月份和日期，其作用相当于现在的落地戳。
真正意义的盖销戳（即注销邮票的印记），则是在1840年5月6号英国的罗兰?希尔世发明界上第一种邮票（黑便士邮票）发行后首次使用。当时英国邮政局为了防止邮件传递后，其上所贴邮票再次被利用，为注销这些贴在邮件上的邮票而发明了世界上第一枚盖销戳具，专门用于盖销邮票。邮戳通常是圆形，内容有地名、日期以及时刻。由于此戳的图案是以英国都铎王朝蔷薇花为基础的，并具有点象四个箭头构成的八个尖角的马耳他骑士十字勋章，故人们称之为“马耳他十字邮戳”。这种邮戳只能销票，不能显明邮件投递的时间，地点等等。后来，英国邮政部门对这种类别的邮戳戳具进行了改造，把日戳和销票戳两部分组合在同一工具内，成为所谓的双重盖销戳，并在1853年3月由伦敦区邮局首先使用。这种既可销票又可表明接收邮件的日期、时间、地点在内的邮戳一度在许多国家流行，但至今仍在使用的只剩美国一家了。
现在国际上通用的邮戳是一种组合戳，它是奥地利邮政部门在1850年首先把销票部分和日戳部分两者设计成一个整体。这种由销票部分、地名和日期时间组合而成的邮戳独树一帜，很快就风靡全球。尽管世界各国在现阶段为不同目的而刻制了许许多多不同形态的邮戳，但是其基本内容和功能仍源于这种类型的组合戳。
随着邮政业务种类的增加，邮政戳记所反映的记事越来越复杂，各种各样的邮戳也先后产生，它们生动地记录了邮政部门的业绩，是人们在邮政业务中不断总结经验，逐渐完善作业过程的结果，可以讲，邮戳记录了邮政史。
1969年，加拿大一名集邮爱好者收藏了一枚世界罕见令人叫绝的邮戳印记，在集邮界引起轰动。这枚戳记是盖在本世纪20 年代初期由渥太华一家邮局发出的一封电报上的，戳面是发报的详细时间，由9 个"2”组成。可以看出，这封电报是1922 年2月22 日，22 时22 分发出的，收藏者把它视为珍宝。邮戳的大小形式，历来多有变化。国际邮件所盖的邮戳，还须有“罗马文字”，以便联邮各国识辨。我国邮政初期的“八卦戳”、英国早期的“马耳他十字戳”以及美国早期的一些销票戳，专门以盖销邮票为专职，被称为“邮票的刽子手”。一直到今天，机器销票的“波纹戳”犹存有“刽子手”的寓意。
