Walle har vært ansatt ved Teatret Vårt, Fjernsynsteatret, Nationaltheatret, Torshovteatret, Hålogaland Teater og som kunstnerisk leder ved Beaivvàs Sàmi Teahter. Han har hatt engasjementer ved Den Nationale Scene, Oslo Nye Teater, Trøndelag Teater, ABC-teatret, Agder Teater og Teater Ibsen.