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

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

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

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

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