20世纪50年代初，随着橡胶工业的起步，人民解放军从穿布鞋转变为穿解放鞋。解放鞋也就成为我军的主力鞋，一穿就是50多年。50多年来，它在部队作战、训练、生产劳动和日常生活中发挥了重要的作用。 由于解放鞋采用纯棉材料制作鞋面、鞋里，不结实，战士们经常是"一年穿破五六双解放鞋"。加之，解放鞋透气、透湿性差，容易滋生细菌，常常散发出难闻的气味。有的战士甚至因脚气感染，影响了训练。这双名为"解放"的鞋子可以说陪伴了解放军半个多世纪，甚至可以说，解放军的功绩还要分一些给解放鞋，既然提起了解放军，那么就看看它和解放鞋的渊源。
折叠民国时期
八一南昌起义，红军宣布建军。之后的广州起义，秋收起义，红军逐步形成燎原之势。当时起义的部队是清一色的国军部队服饰，除胳膊上的红袖章以外，他们的军服和国民军没有任何的不同。
当时的国军部队上衣是中山装，头戴大盖帽，西裤样式的军裤，士兵绑着绑腿。至于军鞋，国军并没有做强制的要求。在正式场合，军官一般穿着皮鞋，也有少数穿着长筒军靴的，士兵则一般穿着黑色布制软底胶鞋或者是布鞋。但是实战中，国军士兵多是穿着布鞋和草鞋，布制软底胶鞋数量很少。所以红军建军初期，红军战士的军鞋也主要是布鞋和草鞋。解放鞋
解放鞋
井冈山的工农武装割据时期，随着红军经济的改善，不同于国军制服的红军制式军服也正式确立。新的军服包括红领章，军帽为大八角帽，佩戴五星帽徽。虽说订了式样，但由于当时红军控制的苏区面积小且经济条件差，没法大量制作军服，相当一部分红军战士仍然穿着五花八门的衣服。根据粟裕回忆，当时红军只发两块白布，由士兵自己裁剪成上衣和裤子，再用锅灰染成黑色或者灰色(染色是因为白衣太显著，很容易被敌军瞄准)。红军士兵军官连衣服的顾不了，鞋子自然也没法顾得上，当时的士兵随时面临艰苦的战斗和训练，能找到什么鞋子就穿什么，甚至还有赤脚的。
民国的军阀期间继续发动大规模的混战，红军借此机会迅速发展。随着军事上的一再胜利，红军很快建立了面积广大的赣南苏区，人口也达到数百万，苏区的经济有着相当的好转。1931年11月，中华苏维埃共和国宣告成立，建国以后的红军再一次统一了军服的式样。红军的军服设计师在原有军服式样的基础上进行一定程度的改进，让其更适合作战，还把军帽换成了小八角帽。
和之前不同的是，红军此时开始在各苏区统一军服式样，并且提供给士兵统一的军服供应。当时苏区的经济很好，红军新兵进入军队就可以领到一套军服，一到二副绑腿，一床被子，两双鞋子，还有子弹袋，干粮袋，背包等东西。红军发的这两双鞋子主要是布鞋，条件差的苏区则发给草鞋。由于红军都是步兵，行军打仗全靠一双脚板走路，加上作战地区多是山地丛林地区，所以红军对鞋子是相当重视的。解放鞋优先代样式，也是装备时间较长的种类
解放鞋优先代样式，也是装备时间较长的种类
当时红军装备的皮鞋和胶鞋数量极少。皮鞋少到没什么，因为红军行军频繁，一天走50里山路是小意思，不便于行军的皮鞋多是少量军官穿。胶鞋就不同了，基本都是士兵用的。胶鞋和布鞋一样轻便，利于爬山和长距离行军，同时胶鞋底比皮鞋的布底要结实太多，不容易磨坏，一双胶鞋在普通红军战士眼中简直是无价之宝。但是胶鞋数量比皮鞋还要少，这主要是因为当时橡胶工业刚刚起步不久，而且集中在海南，云南，广东等地。这些区域都被地方军阀控制，自己大量生产也相当困难。所以即使是国军自己，也只装备有很少的胶鞋和皮鞋，地处偏僻地区的红军自然不用说了。

长征时期
随着第五次反围剿的失败，红军开始长征。
长征红军靠步行穿过了整个的南部西部，步行上万公里，穿越数十条大河，爬过数不清的高山。由于每天都需要长距离行军，鞋子就成了为重要的东西。皮鞋不适合在复杂地形长距离行走，红军士兵使用多的还是胶鞋，布鞋和草鞋。胶鞋数量过少，只有由极少数战士使用，在红军内部没有分量。而布鞋数量倒是满多的，而且穿着舒适，鞋子本身由轻便，非常适合长距离行军。当时红军战士一般都有一双布鞋，不是家里亲戚送的就是支前的大嫂大姐们送的。但是布鞋不耐穿，单薄的布制鞋底在山地坚硬地形上急行军，有时候一周内就能穿坏。所以很多红军战士把布鞋放在背包里面，到了实在走不动路的时候才穿。
绝大部分红军士兵还是穿着草鞋，这种鞋子虽然也很容易坏，而且对脚步保护很少，但是它很容易编织。由于草鞋的原料到处都是，编织起来很简单，红军一般每个士兵都带着两到三双草鞋，频繁更换。一旦有一双坏了，就赶快编一双新的。对于红军来说，鞋子是相当相当重要的。因为没有子弹也可以拼刺刀，没有粮食忍饥挨饿也可以支持几天，但是一旦没有鞋子，必然会马上掉队。艰难的长征中，要想活命就必须始终跟着队伍行军，掉队和死亡的概念是等同的。
一双破草鞋，这是时期红军战士艰苦奋斗的象征。
草鞋非常实用，但是也有严重的缺点。鞋子一般都是新的好，但是草鞋不是这样。新编草鞋由于草质坚硬，太容易伤到脚。很多士兵长距离行军后，脚上被新的草鞋磨的全是血泡和伤痕。
西安事变爆发，红军正式收编加入国军，开始接受国军正式补给，军服也全部统一。在抗战中，八路军和新四军大部由于处于敌后，物资供应很艰难，他们军服军鞋和红军时代区别不大。
内战中，解放军的军服军鞋较之八路军时期改善不多。由于抗战后接受日军投降的物资不少(尤其在东北接受苏联转交的大量日式装备)，加上战斗中缴获一部分国军美式装备，解放军开始有了一些皮鞋，胶底鞋。但是相对于数量280万正规军的解放军来说，这些鞋子数量还是远远不足的。
大部分解放军士兵还是穿着解放区妇女援军提供的布鞋，也有一部分解放军战士还是穿着草鞋。
到了内战后期，随着三大战役的进行，国民政府军节节败退，陷入全面崩溃的可怕局面。此时解放军的军需工厂开始有了相当的发展，除了在东北接受苏联转交的大量日本军需工厂以外，解放军还缴获了不少国军的军需工厂。解放军开始大量生产统一式样的军服和军鞋，其中一批实用的胶底鞋也生产出来。
到了1949年初，解放军正式制定军服的标准，其中包括有八一军徽的有名军帽，由于是解放战争期间的产物，该帽名字叫做解放帽。那么初次的那批胶底鞋，也被成为解放鞋，这个名字一直流传到今天。
解放鞋，在当时还是相当实用的。东西是要比较才能体现出优势来，解放鞋各方面都比布鞋强的多。
建国以后，由于中华民国还控制台湾和当时的西康省，西藏，沿海诸岛，上万国军残部盘踞缅甸，国内还有大量的国军游击部队，土匪武装，特务分子，自然仍然把军事放在重中之重的位置。
1950年1月4日，解放军总后勤部推出50式军服，这是解放军建国以后优先套军服。军服包括海陆空三军战士，干部的全套服装，当然也包括鞋子。50式军械包括军官皮鞋，士兵翻毛皮鞋，布鞋，解放鞋等。由此，解放鞋正式登场，进入解放军制式装备。
当时50式的供应包括:每人每年发布鞋6双，解放鞋2双，棉鞋2双。