Wall graduated from Woodberry Forest School in Virginia in 1984. He then earned a BA from Bowdoin College in 1988. In 1992, he and Linda Carlson started the firm Rock Paper Scissors, which has become "a respected West Hollywood creative editorial house known for its commercial work for such clients as BMW, HP, and Nike."

Wall's relationship with the Director David Fincher extends back to 1988, when Wall entered the entertainment industry. Wall had edited some commercials directed by David Fincher, and he edited the titles for Fincher's film Se7en. He became an "editorial consultant" on Fight Club (1999), which was edited by James Haygood, and he then co-edited Panic Room (2002) with Haygood. While Wall became the sole Editor credited on Zodiac (2007), Kirk Baxter worked with him as an "additional editor". Wall proposed to Fincher that Baxter be the co-editor for The Curious Case of Benjamin Button.

Wall and his firm are noted for being early adopters of all-digital filmmaking using digital cameras. The film Zodiac (2007), which was directed by Fincher and edited by Wall, is noted as "the first major motion picture created without using film or tape," although some parts of the film were shot with conventional cameras. One important aspect of using digital cameras is that the Director can view a scene immediately after it is recorded; as Fincher commented in an interview, "Dailies almost always end up being disappointing, like the veil is pierced and you look at it for the first time and think, 'Oh my god, this is what I really have to work with.' But when you can see what you have as it's gathered, it can be a much less neurotic process." Digital filmmaking also creates new possibilities for film editing compared to the "cutting" of reels of physical film; among these possibilities are subtle changes in the timing of an actor's performance, and combining of two different takes of a given scene within a single frame. The Curious Case of Benjamin Button has the additional novel element that the facial performances in many of the film's scenes were recorded independently of the body performances, and were combined to create the final film. Brad Pitt's face performances for Button were used in all the scenes, but for many of the scenes a second actor's performance was used for the rest of Button's body.