Narodil se v Alabamě, kde se také odehrává děj jeho knihy Big Fish, A Novel of Mythic Proportions. Jeho rodiště mu bylo inspirací také při psaní druhého románu Ray in Reverse a jeho nejnovější knihy The Watermelon King. Kromě toho je Wallace autorem více než 30 příběhů, které byly otištěny v různých časopisech. Předtím, než se rozhodl věnovat výhradně spisovatelské kariéře, byl kreslířem. Nedávno dokončil ilustrovanou novelu O Great Rosenfeld!, ve které poprvé kombinuje své literární i grafické schopnosti. V současné době píše scénář k filmu Timeless.
