Ha iniziato la sua collaborazione con il regista Ridley Scott nel campo delle pubblicità televisive circa vent'anni fa. Max ha ricevuto la nomination all'Academy Award per il suo lavoro in due film diretti da Scott: il film che ha vinto nel 2000 l'Oscar come Miglior Film Il Gladiatore, nel quale è riuscito a riportare in vita la Roma antica; ed il film dell'anno scorso American Gangster, per il quale ha ricreato la Harlem degli anni '70. Per Il Gladiatore, Max ha vinto anche un BAFTA Award, un National Board of Review Award, un Broadcast Film Critics Award ed un Excellence in Production Design Award dall'Art Directors Guild. Ha ricevuto la sua quarta nomination dell'Art Directors Guild per American Gangster.
La collaborzione di Max con Scott comprende anche Kingdom of Heaven - Le crociate; Black Hawk Down, per il quale ha ricevuto la sua seconda nomination dell'Art Directors Guild, ed una nomination all'American Film Institute Award; e Soldato Jane. La loro prossima collaborazione riguarda la rivisitazione della leggenda di Robin Hood, Nottingham, interpretato da Russell Crowe.
Max ha collaborato due volte con il regista David Fincher, come scenografo nel film drammatico diretto dal regista nel 1995 Se7en, e più recentgemente nel suo thriller claustrofobico Panic Room, per il quale Max ha ricevuto la sua terza nomination all'Art Directors Guild.
Originario di New York, Max si è laureato alla New York University alla fine degli anni '60 ed ha iniziato la sua carriera come tecnico delle luci nell'industria cinematografica. Tra i suoi primi lavori troviamo lo storico Woodstock Festival del 1969 ed i progetti nel famoso ritrovo di Bill Graham a Fillmore East nell'East Village di New York. Durante il decennio successivo, ha progettato palchi per concerti per leggende della musica quali T-Rex ed i Pink Floyd.
Dopo aver studiato architettura in Inghilterra, prendendo i diplomi agli inizi degli anni 80 dal Polytechnic of Central London ed al Royal College of Art, Max ha realizzato diversi progetti architettonici a Londra. Ha lavorato nell'industria cinematografica come assistente di famosi scenografi quali Stuart Craig, in Greystoke: La leggenda di Tarzan, Signore delle Scimmie e Cal, ed Ashetton Gorton, in Revolution. Successivamente, Max è passato alle pubblicità televisive e per circa dieci anni ha lavorato per clienti quali la Pepsi, Nike, Jeep, Coke e Levi's, e questo lo ha portato a collaborare con i cineasti Ridley Scott David Fincher.