Born in Kingston, Jamaica, Walker emigrated to the UK in 1956. Walker starred in the British television drama Taboo, and starred in movies such as Second Coming (2014), and Human Traffic (2000), as well as appearing in The Bill and Inspector Morse. For three seasons from 2008, he was a member of the Royal Shakespeare Company and performed in productions of Julius Caesar, The Winter’s Tale, King Lear, and Antony and Cleopatra, among others.