相传，步瀛斋鞋店始创于清咸丰八年（公元1858年），由在朝任官的李姓人士所建，前店后厂，以制作布鞋为主，服务对象主要是当朝官员和上流社会的达官显贵。“步瀛斋”这一字号单从字面上即可发现其创始人希望“生意兴隆通四海”的气魄和浓厚的书香气息。同时亦不难看出，大凡京城的老字号都有其深刻的内涵和寓意。

    步瀛斋生产的鞋以品种齐全著称，既有选料考究、做工精细的缎面手工绣花布鞋，又有实用耐穿、深受百姓欢迎的“棉花篓”，也叫大云棉鞋（“棉花篓”以保暖和做工精细著称，过去很多老年人喜穿此鞋），还有专为劳动者准备的股子皮双脸革及鞋。股子皮双脸革及鞋以耐磨禁穿为特点，旧时多为蹬三轮车的脚力工人所用。后来，随着社会的发展，仅靠手工制作布鞋已满足不了各界人士的需要，30年代后期步瀛斋鞋店开始从上海等南方城市购进皮鞋，成为京城最早经营皮鞋的专业鞋店之一。如此一来，南北鞋荟萃，皮便鞋齐备，步瀛斋以其领先一步的气势在京城鞋业中名声大震。另外，它们以“诚信待客”作为经商宗旨，享有“和气步瀛斋”之美誉。因此，京城内外，很多人慕名而来，步瀛斋的生意做到了大江南北。

    百年老字号留下了许多宝贵的东西，但是在新的历史条件下，百年老店同样面临着极为严峻的挑战。在计划经济条件下“皇帝女儿不愁嫁”，人们购买商品选择余地小，商店有货不愁卖不出去，特别是有“步瀛斋”这样一块金字招牌，又在大栅栏这样一块寸土寸金之地，所以多少年来步瀛斋的经理们没有为销售发过愁。但是，近年来市场经济无情地把百年老店推入了商品大潮的海洋中。

    它们仍然保持了品种齐全的经营特色，上至千元、几千元的进口皮鞋，下至一元多的宝宝鞋，在步瀛斋都能买到。许多大商场不愿意做的生意它们做，它们“不怕利微，只图货全”，而恰恰是依靠货全，步瀛斋引来了众多的回头客。一次，一位外地顾客为老母亲买了一双“放足鞋”，本想回去一定能博得老太太的欢心，没成想老太太却数叨开了：“好不容易碰上双我能穿的鞋还不多买几双？”于是，这位顾客二次进京直奔步瀛斋，一下买了八双“放足鞋”，临走还撂下话儿：“下次买鞋还来这儿。”