內聯升始建於公元1853年（清咸豐三年），創始人趙廷是武清縣人。他早年在京城一家製鞋作坊學做鞋，由於悟性極高，很快便學得一身好手藝。在積累了豐富的客戶人脈和一定的管理經驗後，趙廷決定自立門戶。很快，在京城一位人稱丁大將軍的萬兩白銀入股資助下，資助趙廷創辦內聯升靴鞋店。

慧眼獨具的趙廷分析了當時京城製鞋業的狀況，認為京城缺少專門製作朝靴的鞋店，於是決定辦一家朝靴店。打坐轎人的主意，利用人脈關係，為皇親國戚、朝廷文武百官製作朝靴。內聯升對來店做鞋的文武官員的靴鞋尺寸、式樣等都逐一登記在冊，如再次買鞋，只要派人告知，便可根據資料按要求迅速做好送去。同時，也為下級官員晉見朝官送禮提供了方便。

辛亥革命推翻了清王朝，開始生產經營禮服呢鞋和緞子面鞋，其服務對象仍然是社會上層──新的坐轎人。既而小牛皮底禮服呢圓口鞋問世，受到文藝界、知識界人士的喜好。因其銷售對象狹窄數量，生產力水平一直處於低下，但品質至上的理念始終滲透到員工培訓與激勵中，既製造向心力，又促進生產經營。

1949年新中國成立，打破專營男靴鞋，增添女鞋（銹花鞋等）、解放鞋等。1956年至1958年，鞋店完成了它經營方向上的轉變，進入轉變-發展時期，鞋店也由「私方」變成了國有企業，此時，內聯升千層底布鞋成了知名產品，並且走向全國各地。

1970年，內聯升建立了生產車間，結束了它前店後場（手工業作坊）的歷史。此時非自產鞋也列入了銷售範圍。1976年開始生產與經營皮鞋。1986年，新的內聯升廠房竣工，占地面積約十三畝。1988年，一座具有明清建築風格、營業面積一千七百多平米的新營業樓落成。一直以來，內聯升的銷售業績不斷攀升，市場份額不斷增大。

2001年，企業性質變更為有限責任公司，員工成為了公司股東，這說明內聯升進入了發展壯大時期。今後，內聯升將與時俱進，不斷創新、再創輝煌。