1887年、19世紀後半のスウェーデン人移民の誰もがそうであったように、16歳のジョン・W・ノードストロームもまた、デパートを経営するという夢を持ってアメリカ合衆国へ移民してきた。彼はスウェーデン北部、ルレオに程近いAle村の生まれで、元はヨハン・ノルドストレーム(Johan Nordström)という名前だった。（John W.Nordstromは後にそれを英語風にしたもの）ニューヨークに到着したのち、彼はミシガン州で働きだしたが、アメリカを横断するように召使の仕事をこなし、彼はシアトル近郊のワシントン州アーリントンに20エーカーのジャガイモ農場を購入するのに足るだけの資金を貯めた。1897年にシアトルを出て、カナダ・ユーコン準州クロンダイクでのゴールドラッシュに加わった。二年後に彼は金を掘り当て、13000ドルの利益を得た。その利益を持ってシアトルに戻ると、彼はヒルダ・カールソンと結婚し、ビジネスの機会を探した。最終的に1901年に近くで靴修理業を営むカール・F・ヴァリンと共同で靴屋を開店した。同時期に彼はヒルダとの間に5人の子を儲け、そのうちエヴェレットとエルマー、ロイドの3人は、後に彼の仕事を手伝うことになる。シアトルに2号店を開店した1923年には、エルマーはワシントン大学を卒業し、同店の開店業務に携わるには十分な実務経験を得ていた。1928年、ジョンは仕事を引退し、エヴェレットとエルマーの二人の息子に仕事の権利を譲り渡した。1929年にはヴァリンが、同じく引退し、彼ら2人に自分の権利を譲渡した。1930年、セカンド・アベニュー店を名をノードストロームの名と改め、新装開店を果たした。続けて1933年にはロイドが仕事に加わり、兄弟たちはそれから40年に亘り、仕事を共同でこなしていくことになる。1958年、ノードストロームは2州にまたがって店舗を有するまでになっていたが、相変わらず売っているのは靴だけだった。この頃のノードストロームの改革とは顧客へのサービスや、品揃えの拡大、靴のサイズの網羅などで合った。衣料品関係には1963年のBest Apparel of Seattle社買収によって参入し、会社の名前を1969年にノードストローム・ベストと改めた。1968年までに、エヴェレットの引退も近づき、後継者たちが販売戦略について会議を重ねていた。彼ら第2世代の株式公開を企図した動きは、それに反対して親族経営をすべきだと考えていたノードストローム社の第3世代であるエヴェレットの息子ブルースと、エルマーの2人の息子ジェームズ、ジョン、それにロイドの娘婿であるジョン・マクミランらに感づかれていた。が、にもかかわらず1971年、ナスダックに上場する。1973年、再度名前が変更され、現在のノードストロームという社名になった。1999年にはニューヨーク証券取引所に創業者J.W.ノードストロームのイニシャルとともに上場した。1990年代までは、同社の第4世代とされる初代ノードストロームの子孫が経営陣を固めていたが、ジョン・ウィテカーが1997年にノードストローム家とは関係のない人間としては初めてCEOの座についた。2001年には創業者一族の一員であるブルースの息子たちが、同社の経営にはノードストローム家が未だに権力を有していると主張するまでになっている。2016年11月、自社の通販サイトで、南京事件をテーマにした映画のシーンをプリント柄に使ったパーカを販売したところ、「不愉快だ」などと抗議が殺到し、13日までに商品の取り下げに追い込まれた。
1998年のドラフト1巡目 (全体7位) でシンシナティ・レッズから指名されプロ入り。2000年には、A級ながら、打率.306・27本塁打・104打点・18盗塁・OPS0.973という好成績をマークした。2002年4月17日のアストロズ戦でメジャーデビューすると、この年107試合出場で打率.315を記録し、新人王投票で3位に入った。2003年、肩の痛みに苦しんでDL入りしながらも、シーズン約半数の82試合で15本塁打を放ち、チームの主砲格の選手に成長した。2004年、64試合で10二塁打・9本塁打を放ち、相変わらずのパワーを発揮したが、打率はメジャーデビュー以来どんどん低下し、.230まで沈み込んだ。また、右手親指の故障でDL入りし、メジャー1年目から3年連続で故障離脱してしまった。2005年、初めて大きな故障なくシーズンを過ごしたものの、出場試合数は112に留まった。打率こそ.240と低かったが、メジャーデビュー以来いずれも自己ベストとなる18本塁打・67打点を記録した。守備面では、107試合でライトを守り、守備率.988・守備防御点 + 10という好成績をマークした。2006年、まずまずの調子を維持し、87試合で打率.274・16本塁打・50打点・7盗塁という好成績を記録していたが、7月13日にロイス・クレイトン、ゲイリー・マジュースキー、ビル・ブレイ、ブレンダン・ハリス、ダリル・トンプソンとのトレードでフェリペ・ロペス、ライアン・ワグナーと共にワシントン・ナショナルズへ移籍した。ナショナルズ移籍後は、打率こそ.250に留まったものの、8本塁打・36打点という数字を叩き出し、2チーム計で150試合に出場、初めて規定打席到達 (ナ・リーグ) を果たした。本塁打20・打点80のラインを、いずれも初めてクリアした。守備では、前年から倍増以上となる7失策を犯したが、守備防御点は2年連続で + 10を記録し、高い守備力を示した。2007年、2年連続で故障とは無縁のシーズンを過ごし、161試合に出場した。打率.266・16本塁打・74打点という成績を残したが、打者に不利とされるRFKスタジアムでは打率.228と苦しんだ。ハイレベルな守備は相変わらずであり、ライトを守った158試合で守備率.995・守備防御点 + 6という好成績だった。2008年、肘の痛み、右肘の遊離軟骨除去手術、左足の疲労骨折など、次々に故障を繰り返して86試合の出場で、打率.217と大不振に陥った。打撃と同様に守備面でも不振を呈し、85試合のライト守備で守備防御点 - 6に終わった。2009年は更なる不振に落ち込み、打率は.200未満に終わった。2010年1月5日にクリーブランド・インディアンスとマイナー契約を結びスプリングトレーニングに招待選手として参加。4月3日にメジャーに昇格し、84試合で打率.272・8本塁打・42打点を記録した。7月30日にザック・マカリスターとのトレードでニューヨーク・ヤンキースへ移籍。移籍後は36試合で打率.235、僅かに2本塁打に終わったものの、3年ぶりとなる2ケタ本塁打をクリアした。12月20日には、再度インディアンスと1年契約を結んだ。2月12日には、飲酒運転で逮捕された。2011年、57試合の出場で打率.200・2本塁打・7打点という成績に終わり、8月18日に解雇される。2012年1月25日にマイアミ・マーリンズとマイナー契約を結んだ。マーリンズでは87試合に出場し、成績は僅かに上向いたが、レギュラー獲得には至らずに10月29日にFAとなった。2013年1月13日にマーリンズと再契約。19試合に出場しただけで、10月31日にFAとなった。