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

慧眼独具的赵廷分析了当时京城制鞋业的状况,认为京城缺少专业制作朝靴的鞋店,于是决定办一家朝靴店。打坐轿人的主意,利用人脉关系,为皇亲国戚、朝廷文武百官制作朝靴。
内-指大内宫廷;联升-示意顾客穿上此店制作的朝靴,可以在宫廷官运亨通,连升三级。
过去老北京人有句口头禅:头顶马聚源,脚踩内联升,身穿八大祥,腰缠四大恒。意思是说穿上内联升做的鞋,是一种身份的象征。
内联升:老话儿说:爷不爷先看鞋。北京人出门在外,没双好鞋那可不成。脚底有了劲儿,脸面上才有光。老北京的好鞋上哪儿买去?内联升啊。老年间那阵子,洋车夫穿的是内联升做的洒鞋,朝廷文武大员穿的是内联升做的朝靴,就连那清朝末代皇帝登基坐殿,穿的也是内联升做的龙靴。
内联升对来店做鞋的文武官员的靴鞋尺寸、式样等都逐一登记在册,如再次买鞋,只要派人告知,便可根据资料按要求迅速做好送去。同时,也为下级官员晋见朝官送礼提供了方便。一本详录京城王公贵族制鞋尺寸、爱好式样的《履中备载》由此而生。
《履中备载》是中国最早的"客户关系管理档案",已被编入北大光华管理学院MBA课程案例库。如今,服务对象变成了普通百姓,但以诚相待、童叟无欺的经营理念却保持至今。