1968年7月7日,国家邮电部军管会研究工作部署决定在当年国庆前发行一系列的新邮票,当时正值文化大革命时期,全国各地纷纷成立 革命委员会,到同年9月5日,全国有28个省、市、自治区都成立了革命委员会,全国胜利万岁邮票就是为纪念这一事件而发行的。
身为“文五珍”之一,全国胜利万岁邮票表现出极大的升值势头,从1968年发行到现在已经有近半个世纪的时间了,在这样漫长的时间里,全面胜利万岁邮票价值始终以稳定速度往上增长,现在这一套邮票市场价格已突破百万,虽然市场价格这么高但苦于追寻的收藏家仍不少。
全面胜利邮票当初的发行量不算少,但因为它是未发行的邮票,流出市场的数量也仅为20枚左右,况且经过这么长时间它的消耗量也在不断增长,未来存世量必然会更少。