內聯升創建於西元1853年（清咸豐三年），創始人趙廷是天津武清縣人。他早年在一家鞋作坊學得一手製鞋技術，又積累了一定的管理經驗。後來，在京城一位達官丁葆禎將軍的資助下在東江米巷（今東郊民巷）開辦了第一家鞋店。當時，趙廷根據北京製鞋業的狀況，認為北京製作朝靴的專業鞋店很少，於是決定辦個朝靴店，打坐轎人的主意，為皇親國戚、朝廷文武百官製作朝靴。根據自身定位，店名“內聯升”三個字趙廷也費了不少心思，“內”指大內即宮廷，“聯升”示意顧客穿上此店製作的朝靴，可以在朝廷官運亨通，連升三極，賦予了吉祥、美好的寓意。
內聯升製作的朝靴鞋底厚達32層，外表看去厚而不重。這樣的朝靴穿著舒適、輕巧，走路無聲無息，看上去既穩重又氣派。而且，內聯升的創業者根據顧客定做朝靴提供的鞋的樣式、尺寸等特別需要進行詳細記錄，並按系統等級入冊，久而久之便形成了一本在京城名燥一時的《履中備載》。《履中備載》也可以説是國內第一本顧客鞋類的檔案，而且鞋碼尺寸等資訊的詳細記載，也為達官貴人第二次定做鞋提供了方便。優質的商品品質與服務，加上別致響亮的字號，內聯升很快就贏得了清廷文武百官的讚譽。
在清政府滅亡後，內聯升將製作標準和製鞋手藝延續下來，開始為民國的上層社會服務，製作千層底手工布鞋。自新中國建立後，內聯升的服務對象變得更加廣泛，各項工作逐步走上正軌，在改革開放後，為了適應市場經濟的大背景，2001年，內聯升進行了股份改制工作，自此，內聯升開始在技藝、産品、管理、銷售渠道等方面進行創新發展工作，大跨步前進，開啟了新的紀元。內聯升率先在布鞋行業內，用純棉新白布替代舊布，採用新布挂漿的方法替代了舊布打袼褙，並開發了千層底十字工藝底和拖鞋類産品，增加了新式布料並自主設計新款，從而使手工布鞋産品的花色品種保有量達到1000余種，使得內聯升一躍成為布鞋製作行業的領軍企業。在管理創新方面，內聯升有效地應用現代科學管理模式，大力組織建立公司ERP系統，積極推動企業局域網的運用與完善，對生産、進銷存、人事、財務等進行全方位資訊化管理。在管理上，內聯升採用了更加科學的ISO國際品質管理體系，將ISO9001和14001引入企業，進一步實現了科學化、制度化的管理，更加明確了各個崗位的職責與許可權，整體提高了內聯升管理人員管理水準，使各項工作都能有條不紊地進行。在尋求市場拓展方面，內聯升在布鞋行業中，率先應用新型市場經營機制，引入連鎖經營模式，根據市場現狀設立經銷網點。如今，內聯升的總店坐落在繁華的大柵欄商業街34號，除總店外，內聯升在北京還開設了4家直營分店，建設了自己的網路購物平臺，經銷網點遍佈國內各大中型城市，成為目前國內規模最大的手工布鞋生産經營企業。
長久以來，內聯升經受住了一次又一次的市場衝擊，一次又一次的利益考驗，一代代的內聯升人堅持匠人精神，沿襲傳統、保存百年手工製鞋技藝，可以説，在如今的布鞋行業中，內聯升可謂是行業的領軍企業，擔當得起“中國布鞋第一家”的榮譽稱號。
堅守傳統製鞋技藝，懷揣著對傳統文化技藝的執念，不僅使內聯升成為了布鞋行業的領導者，更使得內聯升的核心品牌價值得以鶴立於今日。內聯升延續了製作朝靴的精湛技藝和嚴苛的用料要求，精選純棉、純麻、純毛禮服呢等天然材料，整個製鞋過程涉及使用的工具達40種之多。內聯升千層底布鞋鞋底製作工藝分為三種，“一字底”、“十字底”，還有“花針底”，納制布鞋鞋底講究“麻繩粗、針眼細、剎手緊”，以普通一字底來説，每平方寸要納九九八十一針，這樣的“一字底”千層底布鞋要納制2100多針。绱鞋又分正绱、反绱、明绱三種不同要求的縫绱方法。而且，在學徒的三年多裏，最重要最難學的部分就是绱鞋，既要保證針腳符合製作規定，又要保證一雙鞋兩隻整齊對稱、穿著舒適，同時還要保證外觀整潔、美觀，是需要學徒精心揣測、踏實耐心並具有很高的悟性才能學習到的技能。內聯升從打袼褙、制幫、制底開始到驗收成品，整個製鞋過程近上百道工序，工藝要求嚴格、製作獨特，技藝高深，做工精細，所以難度大、耗時長，完整的製作一雙布鞋往往要花上四五天的工夫。其中每道工序都有明確嚴格、一絲不茍的要求，講究尺寸、手法、力度和細緻，要求乾淨、利落、準確，嚴格明確的工序要求甚至深入到了工人每個動作中，是名副其實的“工精料實”。
隨著時代的進步和消費市場的變化，內聯升在原有的傳統技藝基礎上，實現了工藝提升改進。從2001年內聯升改制開始，內聯升加大了研發與創新力度，對皮底的製作加工工藝進行提升，從而增加皮底産品的美觀度和舒適度，並研發皮底鑲芯技術，生産新型皮底産品，不僅加強了皮底産品的防滑度，還減輕了貼膠産品的重量。在新品研發上內聯升從鞋楦開始研製千層底高筒靴鞋楦，而且，每年內聯升都會根據現代人的腳型修改鞋楦，保證顧客的穿著舒適度。每一年對工藝的提升改進，都保證了內聯升産品能夠更大程度上滿足消費者需求，使得技藝能夠更好地發展下去。
打鐵還需自身硬，在保留傳統做工技藝的同時，內聯升不斷推陳出新，一步步走在行業的前列，走在老字號的最前端。2008年，內聯升榮幸地與第29屆奧運會、殘奧會組委會進行合作，向北京奧組委提供了奧運會和殘奧會全部頒獎禮儀用緞面布鞋。內聯升根據不同服飾風格，自主研發設計，精心製作了青花瓷、國槐綠、寶藍、粉紅及寶藍室內軟底5款緞面鞋，並根據不同的場館要求，設計製作了分體跟、坡跟、軟底等不同跟型。使得奧運禮儀小姐服裝與內聯升頒獎禮儀鞋的和諧搭配，向全世界更好地展示了一種東方韻味的美，更是在全世界面前展現了百年老字號的精神與風采。
013年9月12日，內聯升在北京恭王府舉辦2014年春夏鞋款發佈秀活動，開啟了內聯升時尚化的轉型之路。內聯升將中國手工藝與時尚設計相結合，展現了百年品牌自我蛻變、超越創新的非凡勇氣與魄力。此次發佈分為臉譜系列、民族、多彩、水墨、大秦、叢林、狂野、青花八大系列，上百款時尚新品。整場發佈秀將中國手工藝文化與時尚流行元素相結合，模特著內聯升新品鞋款在T臺上逐一呈現，讓來賓對內聯升品牌有了全新的認知與定位。在發佈之後，內聯升陸續推出了多款走秀的時尚新品，一上櫃就受到消費者的追捧，自此打破了消費者對內聯升的固有印象，將傳統手工産品推到了時尚的前端。
2014年，內聯升與北京服裝學院進行簽約合作，促進了內聯升這個百年企業汲取到更具有時尚氣息的潮流文化。多款合作新品成為新銳設計師走秀、拍攝平面雜誌封面的首選産品。借助此次合作，內聯升直接在高等院校中進行了傳統文化知識的普及與宣傳，間接為喜愛傳統手工工藝的學生群體，提供了學習與溝通的平臺，為企業的後備人才庫提供了儲備資源。特別是，內聯升首度與專業時尚設計師進行合作，在時尚設計圈內進行了廣泛的品牌傳播及品牌文化的滲透，進一步促進了企業在時尚圈的知名度，打破了以往老字號在人們心中建立的傳統保守的刻板印象，進一步打開了市場局面，踐行了和平合作、開放包容、互學互鑒、互利共贏的絲路精神，為實現老字號的輝煌不斷奮勇前行。
2016年在新常態經濟下，消費市場持續低迷，內聯升積極探索轉型之路，積極培育新的增長點，打破思想壁壘，不斷尋求突破與創新。內聯升與故宮、淘寶合作推出探花系列鞋，與華特迪士尼聯手推出迪士尼主題時尚布鞋，與光線傳媒、動畫電影《大魚海棠》合作推出大魚海棠布鞋，與國家博物館聯手推出生命之樹、飛鳥春秋等多款布鞋，相繼推出80多款文創主題系列商品，均受到了消費者的關注與追捧。經過這一年間的創新嘗試，不僅讓企業更加符合年輕消費群體的消費習慣，擴大了消費群體的受眾面，更鍛鍊了年輕職工團隊，激發了研發隊伍的靈感，使得企業上下煥發出了新的活力。
在2017年年初，內聯升與12棟科技推出長草顏糰子手工布鞋，與芬蘭的羅威歐公司合作推出了憤怒的小鳥手工布鞋，特別是，內聯升作為老字號企業，嘗試淘寶眾籌和天貓預售的銷售模式，利用網路銷售平臺為企業創造效益，更加貼近了現在年輕消費群體的消費模式。內聯升與故宮合作的步步錦系列手工布鞋，贏得消費者的喜愛，三天訂單就超過了預期數量，在眾籌結束時，實現銷售遠超預期。
堅守傳統製作技藝，不斷打造核心特色商品是一直是內聯升人的首要工作，作為手工製鞋技藝的載體——製鞋技師，內聯升也是盡心竭力多年細心培植年輕傳承人。為了保證製鞋技藝原汁原味地傳承，內聯升自建店伊始就採取父傳子的傳承模式，建國後，父傳子的傳承模式逐漸被市場淘汰，1956年，內聯升轉變了傳承模式，由父傳子變為師傳徒，由技藝高超的老師傅通過口傳心授,將自己的製鞋經驗、竅門教給徒弟，徒弟通過體會、理解，在實踐中繼承師傅的技藝，從而一代一代傳承下來。2009年，為了避免技藝傳承人才匱乏的現象發生，內聯升經過全面、嚴格地選拔，為何凱英大師精心挑選了3名徒弟，並舉行了隆重的拜師儀式，專門接受國家級“非遺”傳承人傳授技藝，全面實施人才發展戰略，建立以國家級“非遺”傳承人為首的“師帶徒”崗位技能培養機制。為了使年輕的80後更好地學習手工製作千層底布鞋的製作技藝，內聯升適度地調整了教育教學方式，根據年輕人的不同學習情況，對傳承弟子進行單獨指點和引導，併為傳承隊伍精選專業課程，為他們提供培訓的機會，更好地提升了工作技能和水準，現內聯升已建立傳承人團隊，保證了技藝的傳承。
正是由於內聯升多年來持續打造傳承人隊伍，使得手工製鞋技藝得到了良好地傳承和發展，自建國以來，內聯升多次受到全國製鞋標準化技術委員會邀請，參與新的布鞋國家標準的修改制定，作為制定國標的起草單位，經過對布鞋標準的多次修改完善，初步設定了有利於布鞋行業發展的標準和門檻。同時，內聯升對企業內部的布鞋製作標準又重新進行了高於國標的明確規定，對文字資料進行了整理和歸類。新國標的制定不僅再次提升了內聯升品牌在業內的影響力，同時也更加確立了內聯升在行業中的領導地位，對行業的發展起到了良性的推動作用，對良莠不齊的布鞋市場，進行了全面的規範和推動。為消費者對布鞋的重新認識起到了重要作用，維護了老字號和手工技藝的形象。
與此同時，自2001年底改制後，內聯升強化了對非遺製作技藝、品牌智慧財産權的保護和宣傳，2008年內聯升騰出近400平方米的營業面積，在寸土寸金的大柵欄商業街開設非物質遺産展廳和非遺工作室、貴賓室以及VIP接待室。在展廳建設完成後，每日免費對公眾開放，通過陳列圖片、文字、實物等實體資料，全面介紹企業歷史文化、千層底布鞋製作技藝的非遺傳承和鞋文化簡史等內容，每日參觀者絡繹不絕。現在每週日在非遺工作室，內聯升都會延續傳統服務，安排年輕的傳承弟子為顧客提供量腳定做的特需服務，對傳統的《履中備載》進行現代的續寫。
同時，內聯升專門持續性地對老字號非遺製作技藝、商標、專利、字號和品牌設立保護制度，使得老字號品牌及無形資産得到了很好的保護，促進了非物質文化遺産的保護和發展，振興了中華傳統手工技藝。1979年內聯升將郭沫若手書的三個字，作為內聯升的註冊商標，註冊在25類商標上。隨著時代的發展，內聯升商標保護的觀念也在逐步加強，分別在多個類別上註冊了內聯升商標，也對多個自主研發的産品進行專利申請，2008年在北京市商務委的指導下，內聯升在歐盟、新加坡、南韓、日本、香港、台灣等國家和地區進行了商標註冊，2010年內聯升將郭沫若手書的內聯升三個字註冊到國際商標25類上，使品牌影響力擴展到了海外，在國際上弘揚了中國傳統文化。2011年，內聯升開始對自營的網站進行升級改造，根據年輕人的消費、審美習慣對官網進行了全面升級，並實時公佈企業動態資訊，成為企業的對外宣傳的重要平臺。同時註冊“尚履”作為網上商城的商標，並對網路市場進行整頓，加強了對網店經銷商的督導和侵權網店的打擊力度，規範了內聯升商品在網際網路上的經營秩序，為消費者提供一個放心的購物環境。實現了實體經營向虛擬經營的業態轉移，開闢並迎合了當代購物的新模式。
近年來，以綠色為主題的回歸自然的潮流越來越明顯，內聯升布鞋憑藉著工精料實受到了越來越多的消費者的喜愛。與此同時，許多不法商家為了獲得利益，採用傍名牌的方式，註冊和“內聯升”相似或神似的商標，誤導消費者。許多消費者憑藉著對內聯升的信任誤買了假冒布鞋，而這就在傷害消費者利益的同時，極大損害了內聯升作為馳名商標的品牌形象。這樣的情況在全國範圍內屢見不鮮，大有你方唱罷我登場的態勢。對於每家老字號企業來説，品牌商標不僅是簡單的幾個字，更是老一輩留下的金字招牌、金飯碗，寄託著國人對商家的文化追隨，還是一種信譽上的時間積累，是企業的無形資産，擁有著無數消費者對其的信賴，承擔著對産品品質責任。特別是2015年內聯升在一項商標侵權訴訟上，經過最高院的終審判決，取得了最終的勝利。自從2009年提出商標異議開始，到2015年最終的判決，內聯升經歷了漫長的6年的時間，其中反反覆復，波折不斷，不過最終內聯升品牌得到了保護，凈化了商標註冊和使用環境，維護了商標信譽，打壓並遏制了不法分子的囂張氣焰，更保障了消費者和生産、經營者的利益，共同維護良好的市場秩序和競爭環境。
2006年內聯升被中國商業聯合會授予“中國布鞋第一家”稱號，同年，內聯升成為中華人民共和國商務部首批認定的“中華老字號”，2008年“內聯升千層底布鞋製作技藝”被列入第二批國家級非物質文化遺産名錄。