Pochodzi z rozbitej rodziny
Natascha McElhone urodziła się w 1969 roku Londynie, ale dzieciństwo spędziła w Brighton. Jej rodzice byli dziennikarzami i rozwiedli się, gdy miała zaledwie 2 lata. Jako 6-letnia dziewczynka uczyła się tańca irlandzkiego, do którego miłość zaszczepiła w niej matka – z pochodzenia Irlandka. W 1993 roku ukończyła London Academy of Music and Dramatic Art.