Wallace har skrevet og redigert flere bøker. I 1984 skrev han sammen med Morten B. Eldholm, en humorbok med brev til kjente og ukjente i Norge og i utlandet. I 2012 kom boken skrevet sammen med psykolog Peder Kjøs. Boken beskriver Wallaces utbrenthet og hans rekonvalesens. I 2019 kom boken også skrevet sammen med Peder Kjøs.