Ранние годыАндерс родился в городе Грантс-Пасс, штат Орегон, США в семье Тони и Джери Холт. Помимо него в семье были ещё приёмные дети Джейсон и Майли и родной брат Арик. Дэвид был младшим в семье.
С детства Андерс играл в школьных спектаклях, но особое внимание уделял спорту: баскетболу и теннису.
В 17 лет, будучи в старшей школе, Дэвид играл Филиппа Апостола в местной постановке мюзикла «Иисус Христос суперзвезда» .