新中國最早的京劇郵票是1962年8月日發行的《梅蘭芳舞臺藝術》紀念郵票。
1964年郵票發行部門將一套《京劇臉譜》特種郵票列入當年郵票發行計劃，志號爲特62，全套8枚，臉譜人物爲孟良、李逵、黃蓋、孫悟空、魯智深、廉頗、張飛和竇爾頓。《集郵》雜誌也在1964年第1期中發表了新郵預告。
由於印製過程中出現問題，該套郵票只印好其中一部分，未能如新郵預告中所言在4月份發行，而是計劃推遲到當年的10月。然而就在這一時期，文化領域開展了一些文藝作品的錯誤批判和鬥爭，特別是“全國京劇現代戲觀摩演出大會”在京舉行後，“京劇革命”的勢頭洶涌而至。
特62《京劇臉譜》郵票
這套被稱爲“老臉譜”的郵票，此時再現傳統戲的臉譜郵票顯得不適時宜，因被誣指“同革命樣板戲唱對臺戲”犯“政治錯誤”而胎死腹中，因而當時本已印好的部分“京劇臉譜”郵票宣告停印，並撤消發行。其志號也被後來發行的“工業新產品”所取代。
取代“特62”志號的《工業新產品》郵票
本來事情到這裏就可以結束了，已然印好的郵票並沒有下發到各地。也就不可能出現類似“提前出售、無法收回”的現象。只要集中銷燬後，便會隨着時間的推移，逐漸被人們所淡忘，然而這一次，銷燬環節出現了問題。撤消發行後，已經印好的郵票並沒有付之一炬，而是被送到位於北京通縣一家造紙廠(疑爲通縣南關造紙廠)，粉碎打漿後再度造紙，正是在這個過程中，劫後餘生般的未被銷燬，因而流出成爲了後來新中國知名的珍郵之一。關於流出郵票未被銷燬的原因，大體存在着兩種說法：
說法一：在粉碎的過程中，有些郵票飛出牆外，被當地農民撿到後，拿到郵局門口賣給寄信的人。
說法二：由於對需要銷燬工作估計不足、處理不當，造成將郵票銷化爲紙漿之時，較小的紙塊膠結成塊，未能溶化，遂沉澱爲垃圾，廠方排放垃圾後，被當地的兒童聚集撿拾，經清洗後流入社會。
以上哪種說法正確其實已不再重要，只是自此一來，深受廣大人民羣衆喜愛的《京劇臉譜》郵票便從此夭折。
16年後的1980年1月25日新《京劇臉譜》特種郵票問世，志號爲T45，全套8枚，與未發行的老臉譜郵票上8位武淨角色一樣，排列順序也原樣未變。設計者根據“老臉譜”僅存的7種樣票原樣繪製了李逵、黃蓋、孫悟空、廉頗、張飛和竇爾頓的臉譜，也就是說，新臉譜與老臉譜的人物臉譜是一樣的。
T45《京劇臉譜》特種郵票
只是“魯智深”老臉譜原稿和票樣均被破壞，新臉譜郵票的魯智深是重新畫的。以發現的特62第7枚“張飛”郵票與T45第7枚“張飛”相比較，除了少量文字改變外，幾乎無異。
