Here's how the Nordstroms built their empire from a single shoe store in Seattle to one of the biggest names in fashion retail. Nordstrom was founded as a shoe store by John W. Nordstrom and Carl F.