Krstajić potiče iz sportske porodice i od malena je počela da se bavi košarkom pošto je prve košarkaške poteze i korake „skinula“ od svog oca Gorana.
Karijeru je započela u Sivcu, odakle odlazi u Banja Luku i nastupa za tim Mladi Krajišnik. Karijeru nakon toga nastavlja u Spartaku iz Subotice gde ostaje dve sezone. U prethodnoj sezoni Krstajić je bila član ekipe Vršca.
U Koraću smatraju da će Nevena Krstajić u narednim godinama svojim predanim radom i zalaganjem biti važan igrač kluba.
„Procenili smo da Nevena poseduje talenat i košarkašku veštinu na nivou potrebnom za naš klub. Ispred nas je veliki posao, puno rada i odricanja, ali verujemo da je ovo bio pravi trenutak da započnemo saradnju sa ciljem da igačica i klub imaju svetlu budućnost ispred sebe. U sezonama ispred nas očekujemo da Nevena u Koraću stasava za velika košarkaška dela i da u budučnosti bude važan „šraf“ u našem timu. Neveni želimo puno sreće i zdravlja u predstojećoj sezoni sa željom da se što bolje uklopi u Korać porodicu“, rekao je direktor kluba Petar Bulatović.
Prilikom potpisivanja ugovora Krstajić je poručila:
„Radujem se saradnji sa klubom koji iza sebe ima lepu istoriju. Korać je jedan od najboljih klubova u Srbiji i ovo je veliki korak u mojoj karijeri. Mnogo mi znači što klub ima podršku od strane navijača jer samim tim nas i navijači podstiču da damo sve od sebe na terenu i to zaista mnogo znači. Korać takođe ima veliku podršku sponzora što je dodatni motiv da ispunimo očekivanja koja su u ovom klubu uvek sam vrh tabele“.
