20世紀50年代初，隨著橡膠工業的起步，人民解放軍從穿布鞋轉變為穿解放鞋。解放鞋也就成為我軍的主力鞋，一穿就是50多年。50多年來，它在部隊作戰、訓練、生產勞動和日常生活中發揮了重要的作用。 由于解放鞋采用純棉材料制作鞋面、鞋里，不結實，戰士們經常是"一年穿破五六雙解放鞋"。加之，解放鞋透氣、透濕性差，容易滋生細菌，常常散發出難聞的氣味。有的戰士甚至因腳氣感染，影響了訓練。這雙名為"解放"的鞋子可以說陪伴了解放軍半個多世紀，甚至可以說，解放軍的功績還要分一些給解放鞋，既然提起了解放軍，那么就看看它和解放鞋的淵源。
折疊民國時期
八一南昌起義，紅軍宣布建軍。之后的廣州起義，秋收起義，紅軍逐步形成燎原之勢。當時起義的部隊是清一色的國軍部隊服飾，除胳膊上的紅袖章以外，他們的軍服和國民軍沒有任何的不同。
當時的國軍部隊上衣是中山裝，頭戴大蓋帽，西褲樣式的軍褲，士兵綁著綁腿。至于軍鞋，國軍并沒有做強制的要求。在正式場合，軍官一般穿著皮鞋，也有少數穿著長筒軍靴的，士兵則一般穿著黑色布制軟底膠鞋或者是布鞋。但是實戰中，國軍士兵多是穿著布鞋和草鞋，布制軟底膠鞋數量很少。所以紅軍建軍初期，紅軍戰士的軍鞋也主要是布鞋和草鞋。解放鞋
解放鞋
井岡山的工農武裝割據時期，隨著紅軍經濟的改善，不同于國軍制服的紅軍制式軍服也正式確立。新的軍服包括紅領章，軍帽為大八角帽，佩戴五星帽徽。雖說訂了式樣，但由于當時紅軍控制的蘇區面積小且經濟條件差，沒法大量制作軍服，相當一部分紅軍戰士仍然穿著五花八門的衣服。根據粟裕回憶，當時紅軍只發兩塊白布，由士兵自己裁剪成上衣和褲子，再用鍋灰染成黑色或者灰色(染色是因為白衣太顯著，很容易被敵軍瞄準)。紅軍士兵軍官連衣服的顧不了，鞋子自然也沒法顧得上，當時的士兵隨時面臨艱苦的戰斗和訓練，能找到什么鞋子就穿什么，甚至還有赤腳的。
民國的軍閥期間繼續發動大規模的混戰，紅軍借此機會迅速發展。隨著軍事上的一再勝利，紅軍很快建立了面積廣大的贛南蘇區，人口也達到數百萬，蘇區的經濟有著相當的好轉。1931年11月，中華蘇維埃共和國宣告成立，建國以后的紅軍再一次統一了軍服的式樣。紅軍的軍服設計師在原有軍服式樣的基礎上進行一定程度的改進，讓其更適合作戰，還把軍帽換成了小八角帽。
和之前不同的是，紅軍此時開始在各蘇區統一軍服式樣，并且提供給士兵統一的軍服供應。當時蘇區的經濟很好，紅軍新兵進入軍隊就可以領到一套軍服，一到二副綁腿，一床被子，兩雙鞋子，還有子彈袋，干糧袋，背包等東西。紅軍發的這兩雙鞋子主要是布鞋，條件差的蘇區則發給草鞋。由于紅軍都是步兵，行軍打仗全靠一雙腳板走路，加上作戰地區多是山地叢林地區，所以紅軍對鞋子是相當重視的。解放鞋優先代樣式，也是裝備時間較長的種類
解放鞋優先代樣式，也是裝備時間較長的種類
當時紅軍裝備的皮鞋和膠鞋數量極少。皮鞋少到沒什么，因為紅軍行軍頻繁，一天走50里山路是小意思，不便于行軍的皮鞋多是少量軍官穿。膠鞋就不同了，基本都是士兵用的。膠鞋和布鞋一樣輕便，利于爬山和長距離行軍，同時膠鞋底比皮鞋的布底要結實太多，不容易磨壞，一雙膠鞋在普通紅軍戰士眼中簡直是無價之寶。但是膠鞋數量比皮鞋還要少，這主要是因為當時橡膠工業剛剛起步不久，而且集中在海南，云南，廣東等地。這些區域都被地方軍閥控制，自己大量生產也相當困難。所以即使是國軍自己，也只裝備有很少的膠鞋和皮鞋，地處偏僻地區的紅軍自然不用說了。

長征時期
隨著第五次反圍剿的失敗，紅軍開始長征。
長征紅軍靠步行穿過了整個的南部西部，步行上萬公里，穿越數十條大河，爬過數不清的高山。由于每天都需要長距離行軍，鞋子就成了為重要的東西。皮鞋不適合在復雜地形長距離行走，紅軍士兵使用多的還是膠鞋，布鞋和草鞋。膠鞋數量過少，只有由極少數戰士使用，在紅軍內部沒有分量。而布鞋數量倒是滿多的，而且穿著舒適，鞋子本身由輕便，非常適合長距離行軍。當時紅軍戰士一般都有一雙布鞋，不是家里親戚送的就是支前的大嫂大姐們送的。但是布鞋不耐穿，單薄的布制鞋底在山地堅硬地形上急行軍，有時候一周內就能穿壞。所以很多紅軍戰士把布鞋放在背包里面，到了實在走不動路的時候才穿。
絕大部分紅軍士兵還是穿著草鞋，這種鞋子雖然也很容易壞，而且對腳步保護很少，但是它很容易編織。由于草鞋的原料到處都是，編織起來很簡單，紅軍一般每個士兵都帶著兩到三雙草鞋，頻繁更換。一旦有一雙壞了，就趕快編一雙新的。對于紅軍來說，鞋子是相當相當重要的。因為沒有子彈也可以拼刺刀，沒有糧食忍饑挨餓也可以支持幾天，但是一旦沒有鞋子，必然會馬上掉隊。艱難的長征中，要想活命就必須始終跟著隊伍行軍，掉隊和死亡的概念是等同的。
一雙破草鞋，這是時期紅軍戰士艱苦奮斗的象征。
草鞋非常實用，但是也有嚴重的缺點。鞋子一般都是新的好，但是草鞋不是這樣。新編草鞋由于草質堅硬，太容易傷到腳。很多士兵長距離行軍后，腳上被新的草鞋磨的全是血泡和傷痕。
西安事變爆發，紅軍正式收編加入國軍，開始接受國軍正式補給，軍服也全部統一。在抗戰中，八路軍和新四軍大部由于處于敵后，物資供應很艱難，他們軍服軍鞋和紅軍時代區別不大。
內戰中，解放軍的軍服軍鞋較之八路軍時期改善不多。由于抗戰后接受日軍投降的物資不少(尤其在東北接受蘇聯轉交的大量日式裝備)，加上戰斗中繳獲一部分國軍美式裝備，解放軍開始有了一些皮鞋，膠底鞋。但是相對于數量280萬正規軍的解放軍來說，這些鞋子數量還是遠遠不足的。
大部分解放軍士兵還是穿著解放區婦女援軍提供的布鞋，也有一部分解放軍戰士還是穿著草鞋。
到了內戰后期，隨著三大戰役的進行，國民政府軍節節敗退，陷入全面崩潰的可怕局面。此時解放軍的軍需工廠開始有了相當的發展，除了在東北接受蘇聯轉交的大量日本軍需工廠以外，解放軍還繳獲了不少國軍的軍需工廠。解放軍開始大量生產統一式樣的軍服和軍鞋，其中一批實用的膠底鞋也生產出來。
到了1949年初，解放軍正式制定軍服的標準，其中包括有八一軍徽的有名軍帽，由于是解放戰爭期間的產物，該帽名字叫做解放帽。那么初次的那批膠底鞋，也被成為解放鞋，這個名字一直流傳到今天。
解放鞋，在當時還是相當實用的。東西是要比較才能體現出優勢來，解放鞋各方面都比布鞋強的多。
建國以后，由于中華民國還控制臺灣和當時的西康省，西藏，沿海諸島，上萬國軍殘部盤踞緬甸，國內還有大量的國軍游擊部隊，土匪武裝，特務分子，自然仍然把軍事放在重中之重的位置。
1950年1月4日，解放軍總后勤部推出50式軍服，這是解放軍建國以后優先套軍服。軍服包括海陸空三軍戰士，干部的全套服裝，當然也包括鞋子。50式軍械包括軍官皮鞋，士兵翻毛皮鞋，布鞋，解放鞋等。由此，解放鞋正式登場，進入解放軍制式裝備。
當時50式的供應包括:每人每年發布鞋6雙，解放鞋2雙，棉鞋2雙。