内联升始建于公元 1853年（清咸丰三年），创始人赵廷--武清县人。他早年在京城一家制鞋作坊学做鞋，由于悟性极高，很快便学得一身好手艺。在积累了丰富的客户人脉和一定的管理经验后，赵廷决定自立门户。很快，在京城一位人称丁大将军的万两白银入股资助下，资助赵廷创办内联升靴鞋店。

慧眼独具的赵廷分析了当时京城制鞋业的状况，认为京城缺少专业制作朝靴的鞋店，于是决定办一家朝靴店。打坐轿人的主意，利用人脉关系，为皇亲国戚、朝廷文武百官制作朝靴。

内联升对来店做鞋的文武官员的靴鞋尺寸、式样等都逐一登记在册，如再次买鞋，只要派人告知，便可根据资料按要求迅速做好送去。同时，也为下级官员晋见朝官送礼提供了方便。一本详录京城王公贵族制鞋尺寸、爱好式样的《履中备载》由此而生。

1949年新中国成立，打破专营男靴鞋，增添女鞋（锈花鞋等）、解放鞋等，这段"恢复--转变"时期，内联升经历了经营思想、经营方向上的基本变化。

1956年至1958年，鞋店完成了它经营方向上的转变，进入转变--发展时期，鞋店也由 "私方"变成了国有企业。

1970年，内联升建立了生产车间，结束了它前店后场（手工业作坊）的历史。此时非自产鞋也列入了销售范围。1976年开始生产与经营皮鞋。1986年，新的内联升厂房竣工，占地面积约十三亩。1988年，一座具有明清建筑风格、营业面积一千七百多平米的新营业楼落成。一直以来，内联升的销售业绩不断攀升，市场份额不断增大。

2001年，企业性质变更为有限责任公司，员工成为了公司股东，这说明内联升进入了发展壮大时期。今后，内联升将与时俱进，不断创新、再创辉煌。