La carriera di Nicole Davis inizia nel 2000, nella University of Southern California. Nel 2002, vince per la prima volta la NCAA Division I, bissato l'anno successivo. Terminata l'università, viene convocata per la prima volta in nazionale nel 2004 e inizia la carriera da professionista nel campionato polacco, ingaggiata dal Pilskie Towarzystwo Piłki Siatkowej di Piła. Nel 2005, vince la medaglia d'oro al Campionato nordamericano e la medaglia d'argento alla Grand Champions Cup. Nella stagione 2006-07 viene ingaggiata in Turchia, dal Fenerbahçe Spor Kulübü; nel 2007 vince la medaglia d'argento al Campionato nordamericano e la medaglia di bronzo alla Coppa del Mondo.