Mens Wallace utdannet seg på Duke University, hovedfag i religion 1971, startet han et plateselskap med seg selv som eneste klient. Etter universitet flyttet han til Los Angeles for å skrive. Etter noen måneder var han ansatt hos Stephen Cannell Production som produsent og skribent. Wallace arbeidet med TV-serier som (1987–1988) og den kortlivete serien (1988) og (1990–1991).