Whiteout è la sua quinta collaborazione con la Dark Castle Entertainment, avendo già lavorato in I segni del male, La maschera di cera, Gothika e Nave fantasma. Ninja Assassin, la sua sesta collaborazione con la Dark Castle, uscirà in novembre.
Walker ha vinto un Australian Film Institute Award per le migliori scenografie con Interceptor, il guerriero della strada. Ha anche ottenuto candidature agli AFI per Ore 10: calma piatta di Phillip Noyce, The Coca-Cola Kid di Dusan Makavejev e Detector.
Fra i suoi film ricordiamo La regina dei dannati; Pitch Black con Vin Diesel; L'isola perduta di John Frankenheimer con Marlon Brando e Val Kilmer; Crocodile Dundee di Peter Faiman, The Sum of Us con Russell Crowe; Mad Max oltre la sfera del tuono di George Miller e, più recentemente, l'action thriller The Condemned.