Walker begann seine Tätigkeit im Film Ende der 1980er Jahre zunächst als Tongestalter (sound editor). Mitte der 1990er Jahre wechselte er zum Filmschnitt und war bis in die 2000er Jahre hinein vor allem an Fernsehserien und -filmen beteiligt.
Der Film Hunger aus dem Jahr 2008 bedeutete die erste Zusammenarbeit mit dem Regisseur Steve McQueen. 2011 folgte Shame, zwei Jahre später entstand mit 12 Years a Slave ihr dritter gemeinsamer Film. 2018 wurde Widows – Tödliche Witwen veröffentlicht, ihre vierte Produktion. Seit Sicario aus dem Jahr 2015 arbeitet Walker regelmäßig auch mit dem Regisseur Denis Villeneuve zusammen.
Gelegentlich ist er auch als Komponist von Filmmusik aktiv, so 2004 für den Fernsehfilm Dirty War – Schmutziger Krieg.
Für seine Arbeit an 12 Years a Slave wurde Walker für diverse Filmpreise nominiert, darunter 2014 für den Oscar in der Kategorie Bester Schnitt. Eine weitere Oscar-Nominierung erhielt er für die Science-Fiction-Filme Arrival (2016), ehe er für Dune bei der Oscarverleihung 2022 die Auszeichnung erhielt.