发行奥运邮票并非奥运会主办国家的专利,在1924年乌拉圭(Uruguay)就作为非主办国家首次发行了一套3枚的奥运邮票,以纪念第八届法国巴黎奥运会。
1936年,德国首次利用“+”号标明该邮票为附捐邮票。这些附捐邮票内容包含单杠、跳水、足球、标枪等项目的运动员在比赛中的场面,奥林匹克五环标志也第一次出现在了运动员的衣服上。在所有发行附捐邮票的国家中,1948年奥地利为纪念第14届奥运会发行的邮票上附捐金额最少。
在主办国中发行奥运邮票最多的是前苏联。为举办1980年第22届莫斯科奥运会,前苏联从1976年起就开始发行该届奥运会邮票。最后他们为这届奥运会共发行了七十四枚邮票,七枚小型张,十三枚邮资明信片和大量的纪念邮资信封,是现代奥运会发行邮票最多的国家。这些邮票图案以摔跤、体操、击剑、划船、球类、柔道、田径、马术、举重、自行车等竞技项目为主,同时还包括一些旅游题材。
奥运会邮票的发行,是邮票与奥林匹克运动的完美结合,也为奥林匹克文化的宣传开辟了一条道路。从1896年第一届雅典奥运会首次发行邮票开始,到现在世界各国已经累计发行了几千种不同的奥运会纪念邮票。