Walter Randall a tourné dans 3 séries et dans 4 films. Une prestation à retrouver dans le rôle de Guard Captain / Harry Slocum / Patrolman dans la série Doctor Who. Au cinéma, dans le rôle de Thuggee Cult Member (uncredited) dans le long métrage The Stranglers of Bombay.