Gideon est né sur les bords du lac Mackay (Wilkinkarra) à Pinarri, vers 1927. Il a connu un style de vie très traditionnelle, de chasseur cueilleur, vivant dans une zone très isolée. Vers 1930 à Ilpilli, sa famille aperçoit pour la première fois un homme blanc. La sécheresse et le manque de nourriture poussent nombreux aborigènes, notamment les membres de son groupe linguistique (Pintupi), à migrer peu à peu, des années 1930 au années 1960. C'est ainsi que sa famille arrive à Haasts Bluff dans les années 1940 où des rations alimentaires sont distribuées. Gideon a fréquenté l'école missionnaire de Hermannsburg et a ensuite travaillé comme gardien de troupeau à la station (ferme d'élevage) de Glen Helen. Mais Gideon retourne à Haasts Bluff après le déplacement de la majorité de ses habitants aborigènes vers Papunya, communauté nouvellement construite au début des années 60. C'est à Papunya que le mouvement artistique voit le jour et son beau-père est l'un des créateurs de ce mouvement. Gideon peint donc à l'occasion pour le centre d'art de Papunya, dès 1976. Lorsque une nouvelle coopérative voit enfin le jour à Haasts Bluff dans le milieu des années 90, Gideon et sa femme, Eunice Napanangka Jack, deviennent des figures importantes du centre d'art. Le style de Gideon est celui d'un initié important cherchant à rester proche de la tradition.
Ses œuvres figurent dans d'importantes collections :
National Gallery of Victoria (melbourne),
Wollongong City Art Gallery,
Holmes a Court, Perth