诺德斯特龙创立于1901年。它的第一家店铺位于美国西雅图，当时的店名叫华林-诺德斯特龙鞋店，是以创始人卡尔·华林和约翰·诺德斯特龙的名字命名，营业面积只有20平方英尺，以销售鞋子为主要业务，并为顾客提供修鞋服务。到1923年，在西雅图东北部有了第二家分店。1928年，由于两个创始人的合作关系越来越糟，经过协商，他们分别将各自的股份都卖给了诺德斯特龙的三个儿子。1930年8月，华林-诺德斯特龙鞋店正式更名为诺德斯特龙鞋店。

　　1963年，诺德斯特龙购买了西雅图的贝斯特服装店，就此开始经营女士服装、饰品。这一举措使诺德斯特龙从原本经营单一品类（鞋）的专业店零售商转变为多品类经营的零