Nathalie Kelley v sobě mísí argentinské a peruánské geny. Její rodina se přestěhovala do australského Sydney, když byla Nathalie ještě malá. Tam také vychodila North Sydney Girls High School, což je mimochodem stejná škola, kterou navštěvovala Nicole Kidman.
Přestěhovala se do Los Angeles, kde se začala od roku 2005 postupně dostávat k různým menším filmovým rolím. Rok 2006 znamenal průlom a my jsme mohli Nathalii vidět v TOKIJSKÉ JÍZDĚ jako Neelu. V roce 2010 ji zase fanoušci mohli často potkávat na obrazovkách hudebních stanic v klipu Bruna Marse Just the Way You Are.