NPW on historiallisesti rikas yritys, jonka perustaja, toimitusjohtaja Larry Pacey aloitti vuonna 1969. Alkuaikoina NPW, joka tuolloin tunnettiin nimellä National Carburetor Exchange, toimi 600 neliömetrin kokoisessa rakennuksessa, jossa Larry teki kaiken itse, kaasuttimien uudelleenrakentamisesta myyntiin ja keräilyyn. Viiden vuoden aikana liiketoiminta kehittyi nopeasti varaosien vähittäismyymäläksi, joka käsitteli suurta määrää suorituskykyisiä tuotteita.

Vuonna 1974 yrityksestä tuli varastojälleenmyyjä, joka käsitteli kaikkia suorituskykyisiä tuotteita, ja nimi muuttui lopulta National Auto Parts Warehouse dba National Performance Warehouse -nimeksi. Koko 80-luvun ajan liiketoiminta jatkoi kasvuaan laajentumalla perinteisiin autonosiin ja avaamalla uusia varastoja Orlandoon ja West Palm Beachiin, Floridaan. Myöhemmin NPW lisäsi kuorma-autojen lisävarusteet tuotevalikoimaansa vuonna 1998.

Vuonna 2008 Southern Performance Warehousen osto Clearwaterissa, FL:ssä merkitsi alkua NPW:n pyrkimykselle laajentaa toiminta-alaansa, mikä johti lopulta yli 20 yritysostoon 10 vuoden aikana. Näiden strategisten yritysostojen, orgaanisen myynnin kasvun ja vahvan johtajuuden ansiosta yrityksestä tuli nopeasti jälkimarkkinoiden voimanpesä, jolla on 19 varastopaikkaa ja 700 työntekijää eri puolilla Pohjois-Amerikkaa ja joka kiipeää. Merkittäviin yritysostoihin kuuluu muun muassa Haywardissa, Kaliforniassa sijaitsevan Speed Warehousen hankinta vuonna 2010, joka oli ensimmäinen askel yrityksen laajentumisessa länsirannikolle. Vuonna 2012 he hankkivat Kanadan Torontossa sijaitsevan Karbelt Speed & Customsin, joka tasoitti tietä kansainväliseen jakeluun. Vuonna 2018 he saivat päätökseen yrityksen historiansa suurimman ja toiseksi suurimman hankinnan ostamalla Associate Jobbers Warehousen Boazissa, AL:ssa ja Performance Warehousen, jolla on toimipisteet Portlandissa, OR:ssa ja Tacomassa, WA:ssa.