Paddy est issu d’une des grandes familles d’artistes de la région d’Utopia, au cœur de l’Australie. Il est le fils aîné d’Ada Bird Petyarre, l’une des célèbres sœurs Petyarre (Ada donc, mais aussi Kathleen, Gloria, Nancy, Violet et Jeannie) et son oncle Lyndsay Bird Mpetyane, l’un des hommes de loi important, est aussi l’un des rares artistes masculins célèbres de cette zone géographique. Il a commencé à peindre à la fin des années 1980 quand les premiers projets artistiques – concernant le travail sur toile - ont vu le jour à Utopia. Son travail est marqué par un grand classicisme et une symétrie qu’on retrouve souvent chez les peintres masculins du groupe anmatyerre. Ces motifs racontent de façon symbolique la création du monde et des sites naturelles par les Ancêtres et décrivent les cérémonies.