Formé à la Central School of Speech and Drama, Will fait beaucoup de théâtre, et apparaît dans des pièces avec de nombreux rôles classiques : Il joue Troïlus dansTroïlus et Cressida, le prince Hal dans les deux parties de Henri IV et de rôle-titre dans Henry V (pour lequel il est sélectionné par un journal pour un Prix du meilleur acteur de théâtre). Houston entre plus tard dans la Royal Shakespeare Company, une des troupes de théâtre britanniques les plus influentes qui soient en Grande-Bretagne.
En 2009, il est apparu dans le deuxième épisode de la troisième saison de la série télévisée Robin des Bois. William a joué en 2004 le rôle de John Boucher, dans le feuilleton télévisé North and South.
Il joue également dans la série Casualty, interprétant le Docteur Millias Culpin qui tombe amoureux de Ethel Bennett (Charity Wakefield), et se marie avec elle quelque temps plus tard.