1968年7月7日,國家郵電部軍管會研究工作部署決定在當年國慶前發行一系列的新郵票,當時正值文化大革命時期,全國各地紛紛成立 革命委員會,到同年9月5日,全國有28個省、市、自治區都成立了革命委員會,全國勝利萬歲郵票就是為紀念這一事件而發行的。
身為“文五珍”之一,全國勝利萬歲郵票表現出極大的升值勢頭,從1968年發行到現在已經有近半個世紀的時間了,在這樣漫長的時間里,全面勝利萬歲郵票價值始終以穩定速度往上增長,現在這一套郵票市場價格已突破百萬,雖然市場價格這么高但苦于追尋的收藏家仍不少。
全面勝利郵票當初的發行量不算少,但因為它是未發行的郵票,流出市場的數量也僅為20枚左右,況且經過這么長時間它的消耗量也在不斷增長,未來存世量必然會更少。