New Jersey Devils byli v devatesátých letech minulého století a na začátku milénia obávaným soupeřem. Během osmi let vyhráli třikrát Stanleyův pohár, avšak do té doby museli ujít dlouhou a strastiplnou cestu s nejasným cílem. Kořeny organizace z New Arku sahají až do států Missouri a Colorado.

Kansas City Scouts vstoupili do ligy v roce 1974 po boku Washington Capitals a uzavřeli tak plánovanou expanzi, která probíhala ve čtyřech vlnách od roku 1967. Tímto se NHL poprvé rozdělila do čtyř divizí.

Původní název Mohawks byl složený ze zkratky státu Missouri (MO) a jména Jayhawks, což je moderní označení pro rodilého Kansasana. Historie této přezdívky sahá až do Americké občanské války. Pro přílišnou podobnost však bylo jméno vetováno majitelem Chicaga Black Hawks. Náhradní jméno Scouts vzešlo z veřejného hlasování a odkazovalo na sochu The Scout, zpodobňující indiána z kmene Siouxů, sedícího na koni a prozkoumávajícího krajinu. Socha stojí v kansaském parku a shlíží na centrum města. Stala se také předlohou pro týmové logo.

Z důvodu rychlého rozšiřování NHL a vzniku další profesionální ligy WHA, kdy byl v 70. letech volných kvalitních hokejistů nedostatek, se trenéři museli spoléhat na méně talentované hráče, proto počáteční výsledky vypadaly hrozivě. Do National Hockey League vstoupili porážkou s Maple Leafs a z prvního střetnutí v domácí Kemper Areně si výhru odvezli Černí Jestřábi z Chicaga. Premiérové vítězství si Průzkumníci připsali 3. prosince proti Washingtonu na jeho ledě. První sezona dopadla dle standardů nového klubu, když celek z Missouri dokázal nastřádat pouze patnáct výher a 41 bodů.

Druhá sezona slibovala zlepšení a dokonce naději na účast v pohárových bojích, když na přelomu roku ztráceli na postupové místo pouhý bod. Jenže ve zbytku základní části dokázali zvítězit pouze v jediném utkání. Tento volný pád usadil Scouts na samotné dno Smytheovy divize. V průběhu existence klubu mizeli fanoušci z ochozů po stovkách a bylo jasné, že organizace nemá šanci přežít. Kepmer Arena byla obvykle zaplněna v počtu kolem osmi tisíc diváků, což bylo pět tisíc pod ligovým průměrem. Situaci nepomáhal ani ekonomický útlum na Středozápadě USA a když pro následující sezonu byly prodány pouze dva tisíce permanentek, bylo jasné, že čas Scouts se naplnil. Po pouhých dvou letech.

Skupina třiceti sedmi majitelů se rozhodla organizaci prodat obchodní skupině vedené Jackem Vickersem, jenž mužstvo přestěhoval do Denveru. Paradoxem bylo, že Washington Capitals měli ještě horší výsledky než Průzkumníci, když v první sezoně dokázali vyhrát pouze osm zápasů a nasbírat 21 bodů, avšak majitel Abe Pollin prokázal více trpělivosti a během deseti let se z Caps stalo silné mužstvo.

Vedení NHL se rozhodlo pro rozšíření soutěže o nové kluby pro sezonu 1976-77 nad rámec původního expanzivního plánu, který uzavřeli Scouts a Capitals. Záhy se však od těchto plánů upustilo, když bylo ještě v čerstvé paměti, jak se California Golden Seals ocitli bez majitele a spadali přímo pod ligu, a Kansas City Scouts s Pittsburghem Penguins stáli nad propastí. Původně zamýšlená města pro expanzi byl Denver a Seattle. V Denveru byl hokejový klub Denver Spurs, hrající World Hockey Association (WHA) a němž se původně uvažovalo jako o jedním z klubů, který by se mohl připojit do NHL. Po zrušení rozšíření ligy se město začalo skloňovat v souvislosti se stěhováním Golden Seals a Kansas City. Nakonec Denver přivítal Průzkumníky, jenž byli přejmenováni na Colorado Rockies, zatímco Seals se nakonec usadili v Clevelandu a Penguins situaci ustáli a později se z Pittsburghu stal velmi silný trh.

V Coloradu se organizace usadila na šest sezon, přičemž jediným úspěchem byla v roce 1978 účast v prvním kole play off proti Philadelphii, kdy Flyers postoupili bez ztráty zápasu. Tento úspěch však nebyl výsledkem zázračného zlepšení hry, ale byl způsoben faktem, že Rockies hráli v beznadějně nejhorší Smythově divizi a tehdy měl druhý tým divize jistou účast v pohárových bojích.

Návštěvnost v domácí McNichols Sports Areně byla, navzdory katastrofálním herním výsledkům, slušná. V modrém dresu se žlutými a červenými pruhy se objevili hráči jako Rob Ramage, gólman Glenn “Chico” Resch, vousáč Lanny McDonald, nebo člen bývalého slavného buffalského útoku zvaného French Connection René Robert. Jednu sezonu byl trenérem kontroverzní komik Don Cherry, bývalý kouč Bostonu Bruins a držitel Jack Adams Trophy. Později se stal expertem v pořadu Hockey Night in Canada pro televizi CBC, kde působí dodnes. Žádná z těchto osobností nepomohla dlouhodobě zlepšit herní projev celku.

V roce 1978 se stal majitelem Arthur Imeratore se záměrem přestěhovat klub do severního New Jersey. Tento tah byl zamítnut ligou z důvodu nedostavěné haly. V následujích čtyřech letech se změnil majitel ještě dvakrát, než se organizace dostala do rukou Johna McMullena. Jemu se v roce 1982 povedlo dlouho očekávané přemístění do New Jersey. V East Rutherfordu tak vznikli New Jersey Devils.

V Coloradu zůstali bez NHL dlouhých třináct let, než zde v roce 1995 našli nový domov Quebec Nordiques. Ironií osudu bylo, že nový denverský klub Colorado Avalanche zpočátku hrál v McNichols Areně. Zajímavá situace nastala v roce 2001, kdy se ve finále Stanley Cupu střetli tehdejší hokejoví giganti Colorado a New Jersey. Dva týmy, jenž v určité fázi klubových dějin nazývaly Colorado svým domovem.