Känd som New Jersey Nets i 35 år, kommer laget att starta den nya säsongen i den berömda New York borough, och i en ny stadion, Barclays Center.
Jay-Z, som äger aktier i klubben, har varit en prime mover bakom NBA lagets reinkarnation, rådgivning klubbchefer, samt utforma klubblogotyper och kläder.
Han spelar också i en serie av åtta utsålda konserter, med start fredagen den 28 september, för att öppna den multifunktionella platsen, som kommer att användas för allt från sportevenemang, till konserter, till familjeshower.
Musikstjärnan Shawn Corey Carter fördes in i nätfållan i mitten av 2000-talet av dåvarande ägare, och nuvarande minoritetsintressent, fastighetsutvecklare Bruce Ratner.
Det var Mr Ratner som också kom på idén att flytta laget till sport-galna Brooklyn, utan en stor professionell sport lag sedan Brooklyn Dodgers baseball laget flyttade till Los Angeles 1957.
Äganderätt "vision"
"När Bruce Ratner först köpte laget tog han Jay-Z in i ägarstrukturen - som visade förutseende," säger Brett Yormark, Brooklyn Nets verkställande direktör.
"Jay-Z är från Brooklyn, han är från Brooklyn. Så han kände igen visionen när Bruce först tillkännagav sin avsikt att komma till Brooklyn."
Yormark säger: "Jay-Z:s roll i teamet har utvecklats." Och rapparen hade ett nära samarbete med klubbcheferna på de två nya klubblogotyperna - en med sköld och en med stort B - och färger.
"Han är en förtrogen som jag kan nå ut till - han har en enorm förståelse för nuvarande konsumenttrender," Mr Yormark, 45, tillägger.
Flytten fullbordar en nära åtta-årig kamp för Mr Yormark att få laget in i sin nya $ 1 miljard (Â £ 0,6 miljarder) hem, att behöva övervinna den globala finanskrisen på vägen.
– Vi är väldigt glada - jag tror ärligt talat att Barclays Center, och Nets rörelse, har överträffat människors förväntningar, säger han.
"Det har tagit tid att komma till Brooklyn, men den 30 april vände vi på sidan."
Det var då den röda, vita och blå av New Jersey Nets byttes mot den svarta och vita Brooklyn utseende.
Brooklyns stadsdel ligger ungefär 16 kilometer tvärs över Hudsonfloden från Newark i New Jersey, det sista hemmet för näten.
"Det har varit en otrolig tid sedan april - allmänheten har verkligen kopplat samman med "Brooklyn-iseringen" av vårt erbjudande", säger Yormark.
Om dess befolkning räknades separat från New York, då Brooklyn skulle vara den fjärde största staden i USA, som erbjuder en stor potentiell fan-bas.
Mr Yormark säger att försäljningen av varor går mycket bra, och att det går bättre än några sedan länge etablerade team.
Efterfrågan har överträffat förväntningarna, och Mr Yormark var också glad över att se klubb varor till salu i London under ett nyligen besök, med tanke på att Nets är ute efter att skapa en global fan-bas.
Liksom alla NBA team, Kina är en stor potentiell marknad, men för Nets finns det en annan specifik nation som de riktar sig, hemlandet klubbmajoritet ägaren Mikhail Prokhorov.
– Vi har ett öga på Ryssland - det är en marknad som vi är mycket intresserade av, säger Yormark.
"Vårt mål är att vara hemma NBA laget i Ryssland."
Och medan klubben tidigare sålde 4.000 "helsäsongsplatser", under sin tid i New Jersey, har de sålt mer än 10.000 av dessa säsongsbiljetter för 18.000 kapacitet Barclays Center.
Det finns ett brett utbud av biljetter, för att passa alla inkomster. I den övre änden finns 1.200 svitplatser, och i den andra finns det 2.000 biljetter tillgängliga för $15.
– Det är en del av vårt budskap till samhället - vi vill se till att vem som helst kan delta i ett spel, säger Yormark.
Barclays Center kommer också att tillhandahålla 2.000 arbetstillfällen för lokalbefolkningen.
Det finns också Nets biljettpaket, som kräver ett åtagande på tre år, men som ger tillgång till biljetter för andra evenemang på Barclays Center innan allmänheten kan köpa.
"Detta var den första produkten i sitt slag i New York", säger Yormark.
"Om du är en affärsperson och du vet att du kommer att behöva biljetter till college sport, boxning, familjeshower, då vet du att du kan få dem från Nets."
Han säger att ca 12% av biljettbasen som var med Nets i New Jersey har lovat att följa laget över i Brooklyn.
"Vi försöker göra vårt bästa för fans", säger Yormark. "Vi lovade att om de stannade hos oss [för sista säsongen] i New Jersey skulle de få första chansen på Brooklyn biljetterna."
Samtidigt säger han att sponsringsinkomsten ökar tre gånger jämfört med förra årets siffra.
Barclays är titelsponsor för den nya platsen, och det finns 12 grundande partners, som inkluderar stora namn som American Express och Honda.
"Det är en spännande tid - man får ofta inte en chans att överföra ett team till en ny stor marknad."
Flytten kommer säkert att etablera en lokal rivalitet med New York Knicks laget, som Brooklyn Nets kommer att spela i första matchen för säsongen den 1 november.
"Det första spelet kommer att göra för ett mycket fantastiskt ögonblick, och ger folk en hel del att prata om," säger Mr Yormark.
Flytten har inte varit utan dess svårigheter, med protester och politiska hinder som måste övervinnas.
Men Yormark anser att förseningarna faktiskt har haft en positiv effekt.
"Jag tittar på allt med en silverkant", säger han.
"Ekonomin är bättre än den var, Brooklyn är en mer dynamisk marknad än den var, tiden är rätt att föra idrotten tillbaka till Brooklyn."
Få, om någon, ledande idrottsklubbar kan säga att en topp rap stjärna har spelat en roll i deras återfödelse, men så är fallet med det nybildade Brooklyn Nets basketlag.