60-letni strateg se je z Memphisom trikrat zapored uvrstil v končnico. Grizlije je v sezoni 2012/13 popeljal celo v finale zahodne konference, kjer pa je bil s 4:0 v zmagah boljši San Antonio. Po koncu sezone se Hollins z vodstvom kluba presenetljivo ni dogovoril za podaljšanje uspešnega sodelovanja.

Netsi so želeli sodelovati s Hollinsom že v pretekli sezoni, saj Kidd ni imel dovolj izkušenj in bi potreboval pomočnika z dolgoletnimi izkušnjami v končnici. Hollins ni želel biti pomočnik, saj je njegov cilj mesto glavnega trenerja. Po odhodu Kidda v Milwaukke so hitro sklenili dogovor.
Brooklyn je v pretekli sezoni izpadel v polfinalu Vzhoda proti Miamiju z 1:4 v zmagah.