Walker debutó nel teatru siendo adolescente. A los 19 años d'edá actuaba en Londres, Inglaterra, nuna comedia titulada The Mummy, trabayando con Richard Mansfield. Más palantre volvió a la so nativa Texas.