In 1939 Walls took over the Alexandra Theatre in the London suburb Stoke Newington, which he ran as a repertory theatre. On tour and then at the Shaftesbury Theatre he produced and acted in a farce by Wilfred Eyre, "His Majesty's Guest" (1939). He toured in "Springtime for Henry" (1940), of which "The Manchester Guardian" commented, "Mr. Tom Walls is, of course, outstanding. Deliciously amusing, with a masterly attention to detail, his progress from sin to virtue and back again is a delight to watch". The following year he toured in Frederick Lonsdale's "Canaries Sometimes Sing", and in 1942 presented and starred in another farce, "Why Not To-Night?" on tour and then at the Ambassadors in London.