Nicole se narodila v americkém Baltimore, ve státě Maryland. Její otec Donald je zubařem, matka Susan pracuje ve zdravotní pojišťovně. Vystudovala newyorskou Tisch School of the Arts.
V březnu roku 2001 se jejím manželem stal Joseph Falasca, ale ještě v listopadu téhož roku se manželé rozvedli. V květnu roku 2005 se jejím manželem stal v Něměcku herec a model Boris Kodjoe, se kterým žije dodnes a má s ním dvě děti: dceru Sophii a syna Nicolase Nerudu. Nicole a Boris v současné době žijí v Atlantě.