“內聯升”始建于公元1853年（清咸豐三年），創始人趙廷--武清縣人。他早年在京城一家制鞋作坊學做鞋，由于悟性極高，很快便學得一身好手藝。在積累了豐富的客戶人脈和一定的管理經驗后，趙廷決定自立門戶。很快，在京城一位人稱“丁大將軍”的貴人的萬兩白銀入股資助下，資助趙廷創辦內聯升靴鞋店。
慧眼獨具的趙廷分析了當時京城制鞋業的狀況，認為京城缺少專業制作朝靴的鞋店，于是決定辦一家朝靴店。打坐轎人的主意，利用人脈關系，為皇親國戚、朝廷文武百官制作朝靴。
“內”-指大內宮廷；“聯升”-示意顧客穿上此店制作的朝靴，可以在宮廷官運亨通，連升三級。
過去老北京人諞富有句口頭禪：頭頂馬聚源，腳踩內聯升，身穿八大祥，腰纏四大恒。意思是說穿上內聯升做的鞋，是一種特殊身份的象征。
內聯升：老話兒說：“爺不爺先看鞋。”北京人出門在外，沒雙好鞋那可不成。腳底有了勁兒，臉面上才有光。老北京的好鞋上哪兒買去？內聯升啊。老年間那陣子，洋車夫穿的是內聯升做的靸鞋，朝廷文武大員穿的是內聯升做的朝靴，就連那清朝末代皇帝登基坐殿，穿的也是內聯升做的龍靴。
內聯升對來店做鞋的文武官員的靴鞋尺寸、式樣等都逐一登記在冊，如再次買鞋，只要派人告知，便可根據資料按要求迅速做好送去。同時，也為下級官員晉見朝官送禮提供了方便。一本詳錄京城王公貴族制鞋尺寸、愛好式樣的《履中備載》由此而生。
《履中備載》是中國最早的"客戶關系管理檔案"，已被編入北大光華管理學院MBA課程案例庫。如今，服務對象變成了普通百姓，但“以誠相待、童叟無欺”的經營理念卻保持至今。
辛亥革命推翻了清王朝，開始生產經營禮服呢鞋和緞子面鞋，其服務對象仍然是社會上層──新的“坐轎”人。既而小牛皮底禮服呢圓口鞋問世，受到文藝界、知識界人士的喜好。因其銷售對象狹窄數量，生產力水平一直處于低下，但“品質至上”的理念始終滲透到員工培訓與激勵中，既制造向心力，又促進生產經營。
1949年新中國成立，打破專營男靴鞋，增添女鞋（銹花鞋等）、解放鞋等，這段"恢復--轉變"時期，內聯升經歷了經營思想、經營方向上的基本變化。
1956年至1958年，鞋店完成了它經營方向上的轉變，進入“轉變--發展”時期，鞋店也由"私方"變成了國有企業，此時，內聯升千層底布鞋成了北京名牌產品，并且走向全國各地。
1970年，內聯升建立了生產車間，結束了它前店后場（手工業作坊）的歷史。此時非自產鞋也列入了銷售范圍。1976年開始生產與經營皮鞋。1977年，恢復了著名老字號的名稱。1986年，全新的內聯升廠房竣工，占地面積約十三畝。1988年，一座具有明清建筑風格、營業面積一千七百多平米的新營業樓落成。一直以來，內聯升的銷售業績不斷攀升，市場份額不斷增大。
2001年，企業性質變更為有限責任公司，員工成為了公司股東，這說明內聯升進入了發展壯大時期。今后，內聯升將與時俱進，不斷創新、再創輝煌。