Gary was born in Melbourne and eventually found his birth mother, who is from the Swan Hill area, when he was 21. In his 20s he went looking for other family members and returned to his ancestral land, the Anangu Pitjantjatjara Yankunytjatjara Lands in north-western South Australia. Ever since, he's been painting the stories of his people while learning about his cultural heritage.