A Pitjantjatjara speaker, Malya was born at Curtin Springs, NT and grew up at Uluru, where he is part of the Mutitjulu community. His early work, which he sometimes described as 'history painting' was concerned with social problems such as petrol sniffing.