NPW je společnost s bohatou historií, kterou v roce 1969 zahájil zakladatel, prezident a generální ředitel Larry Pacey. Ve svých začátcích byla společnost NPW, tehdy známá jako National Carburetor Exchange, provozována v budově o rozloze 600 čtverečních metrů, kde Larry dělal vše sám, od skutečné přestavby karburátorů až po prodej a sbírky. Během pěti let se podnik rychle vyvinul v maloobchodní prodejnu náhradních dílů s velkým počtem výkonných řad.

V roce 1974 se z podniku stal skladový distributor se všemi výkonnými řadami a název se nakonec změnil na National Auto Parts Warehouse dba National Performance Warehouse. V průběhu 80. let se podnik dále rozrůstal rozšířením o tradiční autodíly a otevřením dalších skladů v Orlandu a West Palm Beach na Floridě. Společnost NPW později v roce 1998 přidala do své nabídky příslušenství pro nákladní automobily.

V roce 2008 akvizicí společnosti Southern Performance Warehouse v Clearwateru na Floridě začala společnost NPW rozšiřovat svou působnost, což nakonec vedlo k více než 20 akvizicím v průběhu 10 let. Díky těmto strategickým akvizicím, organickému růstu prodeje a silnému vedení se společnost rychle stala velmocí na trhu s náhradními díly s 19 skladovými pobočkami a 700 zaměstnanci po celé Severní Americe a stoupajícím počtem. Mezi významné akvizice patří akvizice skladu Speed Warehouse v kalifornském Haywardu v roce 2010, která znamenala první krok na cestě k expanzi na západní pobřeží. V roce 2012 získali společnost Karbelt Speed & Customs v kanadském Torontu, čímž si vydláždili cestu k mezinárodní distribuci. V roce 2018 dokončili svou největší a druhou největší akvizici v historii společnosti, když získali společnosti Associate Jobbers Warehouse ve městě Boaz ve státě AL a Performance Warehouse s pobočkami v Portlandu ve státě OR a Tacomě ve státě WA.