Mentre studiava alla Royal Academy of Dramatic Art, Walley è stato scelto per interpretare Davey Conway nel revival del West End della commedia di Martin McDonagh The Lieutenant of Inishmore per la regia di Michael Grandage. Per la sua interpretazione ha vinto il Laurence Olivier Award al miglior attore non protagonista in un'opera teatrale.