Натали Энн Холлоуэй была первой из двух детей, родившихся у Дэвида Эдварда («Дэйв») и Элизабет Энн Рейнольдс («Бет») Холлоуэй в Клинтоне, штат Миссисипи.
Натали Энн Холлоуэй родилась 21 октября 1986 года в Клинтоне, штат Миссисипи, дочери Дэвида Эдварда Холлоуэя и Элизабет Энн («Бет») Холлоуэй.