l967年1月，继上海“一月风暴”之后，文化大革命进入到“全面夺权”阶段，中国各省、市、自治区纷纷建立了革命委员会。到1968年9月5日，西藏、新疆两个自治区同日建立革命委员会时止，中国（除台湾省外）29个省、市、自治区全部建立了革命委员会。9月7日，《人民日报》、《解放军报》联合发表了《无产阶级文化大革命全面胜利万岁—热烈欢呼全国（除台湾省外）各省、市、自治区革命委员会全部成立》的社论，这一事件被誉为“全国山河一片红”。
在这样的政治背景下，邮电部军管会决定发行邮票以示庆贺，设计并印制了《无产阶级文化大革命全面胜利万岁》邮票，简称“全面胜利”。邮票主图是毛主席身穿蓝灰色中山装，站在天安门城楼上挥手致意，站在身后的林彪手持《毛主席语录》。城楼下面天安门广场红旗招展，是广大工农兵群众欢呼的场面。邮票下部横框内印有“无产阶级文化大革命的全面胜利万岁”字样，右边印有“中国人民邮政”，下面印有面值“8分”字样。面值8分，票幅60mm×40mm，影写版。邮票印制完成后，计划于1968年10月1日发行，并以此纪念中华人民共和国成立19周年。
1968年9月27日，就在“全面胜利”邮票正式发行前夕，由周恩来主持的“中央宣传工作会议”召开，会议的中心议题主要是如何正确地宣传毛泽东思想，贯彻落实毛泽东关于对外宣传不要“强加于人”的指示，周总理最后总结不能把各种物品都印上毛泽东像和毛主席语录。根据这次会议精神，邮电部军管会决定，今后不准在邮票上印毛泽东像、语录和诗词；已经印刷未发行的邮票停止发行。根据这一决定，9月27日当天，邮票发行局即向各省、市、自治区发出电报，要求立即停止发行图案上有毛泽东形象的“全面胜利”邮票。从此以后，“文”字邮票中以“毛泽东像、语录和诗词”为主图的时代宣告结束。
此套邮票虽然未发行，仍有极少量流出，但都是单枚票。邮票发行档案上也没有记载。从发现的信销票和实寄封看，这种邮票是由河北石家庄邮局流出的，并经邮政使用。存世量数十枚，十分珍贵。1986年香港杨乃强编印的《中华人民共和国邮票图鉴》标价：新票2500美元，旧票2000美元。王元儿、余继明编著的《中外珍奇邮品目录》（1993年版）定等级为三级，参考价8万-10万。中国国内历年出版的《中华人民共和国邮票目录》未收录此票。
近年来，此票的拍卖记录节节攀高，成为新中国邮票中的最贵邮票之一。
1986年香港拍卖1枚旧“全面胜利”邮票，底价为1.5万元（港币）。
1993年5月在北京举办的邮品拍卖会上，1枚品相一般的信销票以3万元成交。
1995年北京邮品拍卖会上，1枚全面胜利新票以25万元成交，1枚贴有此票的实寄封以20万元拍出。
1995年上海中国邮票拍卖会上，1枚上右齿孔处有缺损的旧票，以6万元成交。
1996年5月邮星贸易总公司北京邮品拍卖会上，“全面胜利”双连票带下版铭的新票以64万元成交，另1枚“全面胜利”新票以24万元拍出。中国嘉德1996年春季拍卖会上，1枚全面胜利新票底价25万元。
1996年《集邮》读者服务部5月17日拍卖会上，1枚全面胜利新票以25.6万元落槌。
2001年1月24日-25日，世界著名的Cherrystome拍卖行拍卖会，1枚“全面胜利”新票，底价35000美元。
美国SCOTT-2016年目录上，“全面胜利万岁”邮票被认定为未发行票，标价为新票每枚30万美元。
Ottawa Chinese Newspaper 《中华导报》 Canada China News
