Walala began painting in December 1987, a few years after settling at Kiwirrkurra. He was introduced to painting by his cousin Warlimpirrnga. He taught Walala about using paints and canvas. Walala joined the Papunya Tula artists, and he, Thomas and Warlimpirrnga eventually gained fame internationally as the Tjapaltjarri Brothers.
His paintings depict scenes from the Tingari cycle – sacred and secret songs about the ancestors of the Pintupi. He uses only four colours at most, sticking to earthy, ochre colours to reflect the desert landscape. The places he depicts in his paintings are part of his traditional country of Lake Mackay. These were places where the ancestors stopped for ceremonies when travelling across the country.