Zespół ten narodził się w sezonie 1967-68, kiedy to pod nazwą New Jersey Americans występował w lidze ABA. W kolejnym roku grywali już w Nowym Jorku i taki stan trwał do sezonu otwarcia połączonej ligi NBA. W latach 1977-2012 klub powrócił do New Jersey i zdobył dwa kolejne tytuły Wschodniej Konferencji w sezonach 2001-02 i 2002-03. Drużyna ta nigdy w swej historii nie sięgała po mistrzostwo NBA, chociaż dwukrotnie stawała na najwyższym miejscu na podium w rozgrywkach ABA. Były to lata 1974 i 1976. Dziś, jako Brooklyn Nets znów grywają dla nowojorskiej publiczności.

Zawodnicy drużyny grywają obecnie w czarnych koszulkach z białym szyciem i napisami. Na nich widnieją loga Nike i sponsora, którym jest infor. Na przodzie widnieje nazwa: „Brooklyn” natomiast z tyłu logo ligi NBA. Wyjazdowe stroje są odwrotnością pierwszych, czyli kompozycją koloru białego i czarnego szycia z czarnymi napisami.

Do najbardziej zagorzałych rywali zespołu Nets należeli kiedyś bostończycy. Konkurowanie z drużyną Celtics kilkukrotnie kończyło się w sądach, a poirytowani kibice obu drużyn, na ich wspólnych meczach, jeszcze bardziej zaogniali tę rywalizację. W 2013 roku po kilku udanych transferach między tymi zespołami niezdrowa rywalizacja trochę ucichła. W swej historii także Toronto Raptors okazali się zaciekłymi przeciwnikami dla graczy z Nowego Jorku, ale najbardziej ekskluzywne spotkania to pojedynki z kolejnym zespołem tego miasta, czyli New York Knicks.

W roku przyłączenia ABA do NBA Brooklyn Nets stali się jedną z czterech drużyn z ABA, które dołączyły do tej zawodowej ligi. Pozostałymi były zespoły San Antonio Spurs, Indiana Pacers i Denver Nuggets. Ich najlepsze lata to zdecydowanie początki, kiedy to dwukrotnie sięgali po mistrzostwo ABA, ale i początek nowego milenium, gdy po zwycięstwach we własnej konferencji brali udział w dwóch finałach NBA. Nets czterokrotnie wygrywali Atlantic Division w lidze NBA i dwukrotnie własną dywizję za czasów ABA. Ich obecną areną jest Barclays Center mieszczące się na Brooklynie w Nowym Jorku, gdzie przenieśli się w 2012 roku.