Qualifié de « varappeur hors pair », Jean Deudon fait partie du Groupe de Bleau, pépinière des alpinistes parisiens. Il est devenu membre du Groupe de haute montagne dès l'âge de 18 ans.
Dans les années 1950, Jean Deudon participe, avec d’autres spéléologues, aux premières reconnaissances et explorations du massif du Marguareis qui aboutiront à l'exploration du gouffre Gaché (du nom de son ami du Groupe de BleauRaymond Gaché).