Дебора Энн Уолл родилась 7 февраля 1985 года в Бруклине, Нью-Йорк, США. Отец — архитектор, мать — учитель. Имеет ирландско-немецкое происхождение. В 2007 году окончила университет южно-калифорнийской театральной школы со степенью бакалавра. Прошла ускоренную программу Шекспира в Королевской академии драматического искусства в Лондоне.