Уоллес роился в Бирмингеме (Алабама). Учился в университете Эмори и университете Северной Каролины в Чапел-Хилл, изучал философию и английский. Поначалу подрабатывал ассистентом ветеринара. Вместо того, чтобы окончить университет, отправился работать в Нагою (Япония) в торговую компанию. В результате диплом он получил только в мае 2008 года.
Сейчас проживает в Чапел-Хилл с женой и сыном. Уоллес рассказывает о детских годах: "я был совершенно нормальным ребенком, менее насыщенного событиями детства придумать нельзя". Однако в интервью он признаётся, что в их семье было не всё гладко: "Отец хотел, чтобы я работал с ним в его компании (фирма занималась импортом и экспортом), и мне пришлось прожить несколько лет в Японии. Но ничего путного не вышло. Эта работа не делала меня счастливым, и, честно говоря, у меня не очень-то получалось. Я бы не стал хорошим бизнесменом. Хоть и пытался. Поэтому я ушел (мой отец сказал бы вам, что он уволил меня) и начал писать. Он не был рад такому повороту дел, но трудно в общем-то поддерживать ребёнка в начинании, в котором он вовсе не преуспевает. А маме идея, напротив, понравилась, во-первых потому что писатель - такая романтическая профессия, а во-вторых потому что отец был против - а это делало ее особенно счастливой".
По возвращении в Чапел-Хилл (Северная Каролина) Уоллес проработал 13 лет в книжном магазине, заодно подрабатывая иллюстратором, рисуя "причудливые открытки и магнитики на холодильник". Во многих его работах присутствовали стеклянные глаза. Во многих интервью (в том числе и в напечатанном в издании "Большой рыбы") автор рассказывал, что коллекционирует их.
Свои религиозные взгляды Уоллес определяет как агностические: "Мне кажется, многие люди сваливают всё на Иисуса, когда происходит что-то необъяснимое. Я пишу вещи, про которые никогда не подумал бы, что я могу такое написать. Иногда мне кажется, что это волшебство. Но нет, это я сам. Примерно то же происходит, когда торнадо уносит чей-то дом, а кота потом находят целым и невредимым на дереве: господь присматривал за котиком. Мы бессознательно говорим это. Мне кажется, что люди делали так всегда" Автор книг: "Мистер Себастиан и черный маг", "Рэй задним ходом","Арбузный король","Крупная рыба".
