Arthur Max, geboren in Manhattan, New York City, arbeitete in den späten 1960er und frühen 1970er Jahren als Bühnenlichtdesigner in der Musikindustrie. Nach seinem Architekturstudium in England und Italien realisierte er mehrere Architekturprojekte in London. Mitte der 1980er Jahre begann er seine Karriere im britischen Film als Assistent mehrerer britischer Szenenbildner. Er arbeitete zunächst für Stuart Craig an 'Greystoke: The Legend of Tarzan' und 'Cal' (beide 1984), danach für Ashetton Gorton an 'Revolution' (1985). Seine Karriere als Szenenbildner begann er mit TV-Werbespots in den Jahren 1985-1995 für verschiedene Regisseure, darunter Ridley Scott und David Fincher, mit denen er später auch bei Spielfilmen zusammenarbeiten sollte.
