1968年7月1日邮电部军管会研究工作部署时提出，要在1968年国庆节前发行新邮票。此时，“文化大革命”正处于“全面夺权”高潮，各地纷纷建立革命委员会。1968年9月5日，继全国27个省、市、自治区建立革命委员会以后，西藏、新疆两个自治区同日成立了革命委员会。《人民日报》、《解放军报》联合发表社论《无产阶级文化大革命全面胜利万岁》，俗称“全国山河一片红”。 当时，邮票发行局着手设计“无产阶级文化大革命的全面胜利万岁”邮票。这套邮票画面是毛泽东和林彪向热烈欢呼“全国山河一片红”的革命群众挥手致意，背景是地上红旗旗海悬挂在气球下的标语口号。票图下方有“无产阶级文化大革命的全面胜利万岁！”字样。 1968年9月8日，首都各报头版所载《盛大的节日 巨大的鼓舞》，报道首都人民欢呼各省、市、自治区建立革命委员会的综合新闻稿中，已经提前披露了“全国胜利”邮票将要发行的消息，文中讲到：“为了永远纪念这个伟大的节日，北京邮票厂的工人和邮电部邮票发行局的设计人员连夜奋战，设计出大型彩色纪念邮票‘无产阶级文化大革命的全面胜利万岁’。邮票画面呈现出全国亿万革命群众欢呼全国山河一片红的喜庆景象。” 新华社关于发行这两套邮票的新闻稿尚未播发，1968年9月27日中央召开了宣传工作会议。根据这次会议精神，邮电部军管会当天就决定停发“无产阶级文化大革命的全面胜利万岁”和“毛主席给日本工人朋友们的重要题词”两套邮票。邮电部邮票发行局当天发电报通知河北等24个省、自治区邮电管理局和上海市等5个邮局，要求各局将“已接到或将要接到的“无产阶级文化大革命的全面胜利万岁”及“毛主席给日本工人朋友们的重要提（题）词”邮票，立即停发，接电后速全部退回北京邮票发行局。”但由于形势混乱，还是有约50枚邮票被提前售出。
1986年香港拍卖一枚旧票，底价为1．5万港元。
1995年北京邮品拍卖会上，全新票以25万元成交；贴有此票的实寄封以20万元成交。
1997年11月21日’97第二届国际邮票钱币博览会，1枚“文革全面胜利”（带下厂铭）新票以25万元（人民币）拍出；1件“文革全面胜利”邮票四方连（带下厂铭）以100万元（人民币）成交。
2008年单枚市价40万元。
2014年元月，INTERASIA AUCTIONS 2014香港拍卖会一枚“全面胜利”新票，以172.5万港元成交。