His films have been widely broadcast and have appeared at major international film festivals in Toronto, Vancouver, New York, Los Angeles, Berlin, London and Tokyo. From the Academy of Canadian Cinema & Television, he has received 19 nominations and awards, including the coveted Donald Brittain Award for best social/political documentary, for Utshimassits: Place of the Boss.
Walker also received a Gemini for best documentary director (The Hand of Stalin) and a Genie for best feature documentary (Strand - Under the Dark Cloth), a personal portrait of his mentor, the photographer and filmmaker Paul Strand. His film on the Cape Breton coal miners' choir, Men of the Deeps, won three Gemini Awards, including best performing arts, best documentary photography and best sound, as well as a best director nomination. The film garnered three million viewers during its CTV broadcast.