Wallace nació en Ithaca, Nueva York, hijo de James Donald Wallace y Sally Foster Wallace, profesores universitarios de filosofía y literatura respectivamente.