New Jersey Nets rozpoczęli rywalizację w lidze ABA jako New Jersey Americans. Rok później funkcjonowali już pod nazwą New York Nets i to właśnie pod tym szyldem w 1974 i 1976 zwyciężali w tamtych rozgrywkach. Na czele zespołu był wówczas legendarny Julius Erving, który przez trzy sezony z rzędu był wybierany MVP sezonu zasadniczego. Po drugim tytule nastąpiła fuzja ABA i NBA, a po kolejnym roku Nets powrócili do oryginalnego członu swojej nazwy – New Jersey. Od 1978 do 2001 roku New Jersey Nets tylko raz zdołali awansować do drugiej rundy play-offs, gdzie i tak musieli uznać wyższość Milwaukee Bucks.
Dopiero w sezonie 2001/02 New Jersey Nets udało się dotrzeć nie tylko do drugiej rundy, ale i do wielkiego finału rozgrywek. Po drodze pokonali m.in. Boston Celtics, ale w finale nie byli w stanie przeciwstawić się Los Angeles Lakers Kobego Bryanta i Shaquille’a O’Neala, którzy pokonali ich 4-0. Rok później Nets, których trzon budowali Jason Kidd, Kenyon Martin, Richard Jefferson i Kerry Kittles, powrócili do finałów, ale tym razem lepsi okazali się San Antonio Spurs (2-4). W rozgrywkach 2003/04 i 2005/06 New Jersey Nets byli najlepszym zespołem wschodu w sezonie zasadniczym, ale nie byli w stanie dojść nawet do finałów konferencji. 30 kwietnia 2012 roku Nets przenieśli się z New Jersey do Brooklynu, gdzie kontynuowali swoją historię jako Brooklyn Nets.
Ostatnią halą Nets w New Jersey było Prudential Center, które może pomieścić 18711 kibiców.
