Nesby ha giocato nella NBA con i Los Angeles Clippers per quasi due stagioni e mezza dal 1999 al dicembre 2000, e con i Washington Wizards per una stagione e mezza dal dicembre 2000 al 2000. Nell'arco dei suoi quattro anni in NBA ha giocato complessivamente 255 partite, viaggiando a una media di 9,5 punti a gara.[1]
La sua carriera è poi proseguita in Europa, dove ha vestito le canotte di Olympia Larissa (Grecia), Pallacanestro Varese (Italia), FMP Železnik (Serbia), e BC Lietuvos Rytas (Lituania) con cui ha vinto una ULEB Cup. Nella stagione 2006-07 ha iniziato a giocare nella lega ABA con i Las Vegas Venom di cui era anche allenatore, ma le operazioni della squadra vennero sospese nel novembre 2006 dopo poche partite.[2]
Nel 2005, durante la sua permanenza in Lituania, diventa un cantante rap e pubblica un album dal titolo "Serious Business" che riscuote un ottimo successo proprio in terra lituana.
I pezzi sono in inglese ma diversi cori vengono cantati in lituano.