Het gebied van het APY beslaat het zuidelijke deel van de thuislanden Pitjantjatjara en Yankunytjatjara; het noordelijke deel ligt in het Northern Territory, rond het Uluṟu-KataTjuṯaNational Park. In 1921 werd van de westelijke helft van wat nu het APY-land is, het North-West Aboriginal Reserve gemaakt. Dit reservaat kwam naast een ander reservaat over de grens in het Northern Territory, dat het PetermannReservaat werd genoemd. Beide reservaten waren bedoeld als tijdelijk toevluchtsoord (veilige plaats) voor de Aboriginals. De regering zei dat ze daar hun nomadische levensstijl konden voortzetten totdat ze in de moderne maatschappij konden worden opgenomen. De oostelijke helft van wat nu het APY-land is, maakte in de jaren 1950 en 1960 deel uit van de Woomera Test Range. De grens van de Range werd later verder naar het zuiden verlegd, en het land werd toen verpacht aan veeboeren.
In 1966 werd in Zuid-Australië de Aboriginal Lands Trust Act aangenomen. Het was de eerste wet in Australië die de landrechten van de Aboriginals erkende en het mogelijk maakte dat Aboriginal groepen land kregen op basis van de manier waarop ze daar hadden geleefd. Geen enkele andere staat of territorium zou iets dergelijks tot 10 jaar later uitvaardigen. In 1976 diende de Pitjantjatjara Council een formele claim in op het land rond de Musgrave Ranges. Dit gebeurde namens alle Aṉangui met historische banden met het gebied. Premier Don Dunstan en zijn regering dienden in 1978 een wetsvoorstel in bij het parlement met de bedoeling de Pitjantjatjara rechten te verlenen op hun land. De opaalmijnwerkers maakten echter ernstig bezwaar tegen het voorstel. Zij hadden mijnkampen opgezet in Mintabie, binnen het gebied dat aan de Aṉangu zou worden gegeven. De regering veranderde na de staatsverkiezingen in 1979. De nieuwe regering van David Tonkin voerde jarenlang onderhandelingen met de Pitjantjatjara Raad en de mijnwerkers in Mintabie. Een parlementaire commissie kwam op 2 maart 1981 met een definitief besluit. Daarin stond dat het gebied rond Mintabie moest worden opgenomen in de toekenning van land, maar moest worden teruggegeven aan de regering, zodat de mijnbouw daar kon worden voortgezet. Het wetsontwerp werd op dezelfde dag door het parlement goedgekeurd.
Tonkin ondertekende de Pitjantjatjara Land Rights Act op 2 oktober 1981, waarmee het wetsvoorstel in werking trad. De vrije eigendomstitel van het land werd gegeven aan de Pitjantjatjara, Yankunytjatjara en Ngaanyatjarra-volkeren, die een raad vormden als plaatselijk bestuur. De toekenning omvatte de voormalige pachtgebieden in het oostelijke deel: Everard Park, Kenmore Park en Granite Downs. Een deel van het zuidoosten van de APY-gebieden (ongeveer 4.500 km2 of 1.700 sq mi) overlapt nog steeds met de Woomera Test Range.
De huurovereenkomst voor Mintabie had een looptijd van 21 jaar en liep af in 2002. Nieuwe wetgeving in 2009 maakte een nieuwe huurovereenkomst mogelijk, die in april 2012 werd ondertekend.
Sociale kwesties
Twee belangrijke problemen in het hele APY-gebied zijn het lage peil van de gezondheidszorg (in vergelijking met de rest van Australië) en drugsmisbruik (meestal alcohol, benzinesnuiven, cannabis en, meer recentelijk, andere illegale drugs). Het feit dat het inheemse gebied zich uitstrekt over drie jurisdicties (Zuid-Australië, West-Australië en het Noordelijk Territorium) heeft de handhaving van de wetten op de drugshandel bemoeilijkt. Een onderzoek naar seksueel misbruik van kinderen op de APY Lands werd verricht door een gepensioneerde rechter van het Hooggerechtshof. Het werd afgerond in 2008 en wees uit dat dit al vele jaren een wijdverbreid probleem was in verschillende APY-gemeenschappen.
Begin augustus 2007 kondigde de Zuid-Australische regering een plan van 34 miljoen dollar aan om "het welzijn van de Aboriginals" in de APY-gebieden te verbeteren. 25 miljoen dollar zal worden besteed aan verbetering van de huisvesting en het grootste deel van de resterende 8 miljoen dollar aan wetshandhaving in Amata en Pukatja.