David Gallos Arbeiten reichen von Unterhaltungsshows über Konzerte und Großevents bis hin zu Theaterproduktionen. Von ihm entworfene Bühnenbilder und -arrangements finden sich ebenso am Broadway – u.a. MEMPHIS, XANADU, THE DROWSY CHAPERONE, THOUROUGHLY MODERN MILLIE, DANCE OF THE VAMPIRES - wie am Off-Broadway – „The third Story“, SHOUT, EVIL DEAD: THE MUSICAL, BARE: A POP OPERA und “Jitney“.

Mit dem führenden amerikanischen Autor August Wilson arbeitete er bei den Weltpremieren der Stücke „King Hedley II“ sowie „Radio Golf“ zusammen. Bekannt wurde David Gallo auch für seine Bühnengestaltung der rasanten Drei-Mann-Show „Blue Man Group“ in Las Vegas, Chicago und New York. Für Produktionen wie u.a. von Disney's DIE SCHÖNE UND DAS BIEST, THE WIZ (Niederlande) und DER SCHUH DES MANITOU entwarf er ebenfalls das Bühnenbild, so auch für ICH WAR NOCH NIEMALS IN NEW YORK in Hamburg. 

Die Zahl seiner Auszeichnungen und Nominierungen ist groß: er wurde zweimal für den Tony Award nominiert (für  „Gem of the Ocean“ und „Radio Golf“), 2006 erhielt er den Tony Award für seine Bühnengestaltung von THE DROWSY CHAPERONE. Der gebürtige New Yorker gewann außerdem den 2000 Obie Award sowie die NAACP und Eddy Awards für besondere Leistungen im Bereich Bühnenbild. Teile seiner Werke sind heute in verschiedenen Museen der USA zu sehen und gehören zur Dauerausstellung der National Archives des Smithonian Institute.