È il fondatore di Rock Paper Scissors, che fornisce servizi di montaggio a registi e agenzie pubblicitarie, e di A52, una compagnia per effetti speciali.
Wall ha fondato Rock Paper Scissors nel 1992 e A52 nel 1997, dopo aver lasciato Propaganda Films, dove aveva lavorato per cinque anni. Propaganda era stata fondata con altri dal regista di Il curioso caso di Benjamin Button, David Fincher.
Wall ha continuato a lavorare con Fincher, di cui ha montato Zodiac e il thriller Panic Room. E' stato consulente al montaggio di Fight Club e ha montato i titoli di testa del thriller di Fincher Se7en. Ha montato inoltre Hostage di John Woo e il trailer e la pubblicità di Star Wars: Episodio I - La minaccia fantasma di George Lucas nel 1999.
Tra i suoi lavori per la pubblicità ricordiamo lo spot Heineken con Brad Pitt e Speedchain di Nike, tutti e due diretti da Fincher. Ha vinto un Emmy Award per le sequenza titoli di Carnivale, che ha progettato e diretto. Ha lavorato inoltre per Alternative Fuels di Miller, diretto da Errol Morris; Y2K di Nike, diretto da Spike Jonze; Kung Fu di Timex, diretto da Tim Burton; e Second Day di Levis', diretto da Gus Van Sant.