University of Alabama
Натали была первой из двух детей Дэвида Эдварда Холлоуэя и Элизабет Энн Рейнольдс. Родители развелись в 1993 году, в результате чего Натали и её младший брат Мэтью остались с матерью. В 2000 году Элизабет вышла замуж за бизнесмена из Алабамы Джорджа Твитти, и Натали оказалась в Маунтин-Брук, где с отличием закончила местную Старшую Школу. Она принимала деятельное участие в классных мероприятиях, проявляя инициативу и вне школы. Родственники утверждали, что Натали собиралась поступать в Алабамский университет на полную стипендию, где намеревалась посещать медицинский курс. На момент исчезновения девушки её отец работал страховым агентом в компании «State Farm Insurance» в Меридиане, штат Миссисипи, а мать работала служащей при школах Маунтин-Брук.