内联升创建于清咸丰三年（公元1853年），创始人赵廷是天津武清县人。他早年在一家鞋作坊学得一手制鞋技术，又积累了一定的管理经验。后来，由京城一位达官丁大将军出资千两白银入股，资助赵廷开办鞋店。当时，赵廷根据北京制鞋业的状况，认为北京制作朝靴的专业鞋店很少，于是决定办个朝靴店。打坐轿人的主意，为皇亲国戚、朝廷文武百官制作朝靴。“内联升”––“内”指大内即宫廷，“联升”示意顾客穿上此店制作的朝靴，可以在朝廷官运亨通，连升三级。

内联升以制作朝靴起家，鞋底厚达32层。特色产品“千层底”鞋底每平方寸用麻绳纳81-100针，针码分布均匀。产品全部手工制作。内联升对来店做鞋的文武官员的靴鞋尺寸、式样等都逐一登记在册，如再次买鞋，只要派人告知，便可根据资料按要求迅速做好送去。同时，也为下级官员晋见朝官送礼提供了方便。一本详录京城王公贵族制鞋尺寸、爱好式样的《履中备载》由此而生。如今，鞋店的主要服务对象是普通百姓，但仍坚持对畸形或有特殊需要的予以定做，并可保留其鞋的尺寸及要求，满足顾客的要求。

在历史变迁中不断修补老字号传统：大栅栏是北京老字号的云集之地，钻进这里的胡同时，需要仰着脖子，因为路两旁的老字号大多楼宇高耸，不仰视很难看到店名，这样仰视着走出约200米，就能看到内联升的招牌。现在的内联升共有四层，一、二层是营业厅，三层是销售部，四层是办公室。一至三层每层都悬着一块匾，一层是张爱萍将军题写的店名，二层是郭沫若题写的店名，三层是赵朴初赞誉内联升的“步履轻盈”4个字。

创办后因战乱几次搬迁：店址最初选在了东江米巷(今东交民巷)。1853年的东江米巷，还没有发展成使馆区，但亦不是寻常店铺可以驻足之地。自明朝以来，朝廷就在此设置礼部、鸿胪寺和会同馆，负责接待前来朝贡的外国使节，内联升能在此立足，多是借了朝中达官的荫庇。内联升在东江米巷一待就是47年，直至l 900年八国联军入侵，东江米巷被焚，内联升在这次战火中也被毁于一旦。赵廷为了恢复内联升而四处奔走、筹措资金，最终选址奶子府。在奶子府重新开业不到两年，袁世凯北京兵变，内联升在这次动乱中被抢劫一空。遭此打击的赵廷不久后去世，其子赵云书子承父业，将内联升搬到了廊房头条，在劝业场外租了个门面。从这次开始，内联升打破了前店后厂的传统，将鞋作坊设在了距离廊房头条不远的北火扇胡同。1956年，公私合营开始，内联升又迁址到大栅栏街。其原址据说是同仁堂乐家老铺的所在地。

竭力恢复原有老字号传统：1956年内联升搬迁到大栅栏时，还只是一个一层的小门面，1988年扩建成现在的四层。因为只是在原址上加高，并没有加宽，所以大门稍嫌狭小。