Натали родилась 30 ноября1970 года в городе Лонг-Бич (штат Калифорния) в семье Нейта Уильямса и Робин Грей, у неё есть брат и сестра, а училась в средней школе Тейлорсвилл из одноимённого города (штат Юта), где выступала за местную баскетбольную команду.