Jeanne Leuba découvre l'Indochine suite à son mariage avec Henri Parmentier, chef du Service archéologique de l'École Française d'Extrême-Orient. Elle embarque avec lui pour l'Indochine en 1905 et y passe dix ans. Elle fait l'expérience de la vie de brousse pendant tout son séjour, comme le raconte Clotilde Chivas-Baron dans un article de 1927 :

"Pendant dix ans de randonnées, elle a connu toutes les fatigues, toutes les privations, tous les émerveillements… et quelques dangers. Elle a connu le sauvage Annam, la grasse Cochinchine, le romantique Cambodge, le Laos avec ses fleuves fougueux, ses pagodes adorables, son Tranh-Ninh enchanté, le Tonkin, le Siam… Toutes les arrivées et tous les départs, toutes les fournaises et tous les déluges. Elle a campé partout et par tous les temps, dans des fonds de sampans, dans des cases aériennes sur dix mètres de pilotis, sur le sol des forêts, dans des ruines de temples, dans des rocs chaotiques. Elle n’a ignoré ni l’atroce vertige à cheval sur les pistes abruptes des montagnes laotiennes, ni l’horreur glaciale des gués bouillonnants dans les ténèbres. Elle a eu faim, elle a eu soif.

La belle, l’élégante Jeanne Leuba, qui sait porter avec tant de chic et de distinction la robe du soir, a manqué de linge, elle s’est vêtue de rude kaki, elle a gainé ses jambes en des houseaux de cuir, rattaché ses semelles avec des ficelles. Ruisselante de sueur, couverte de poussière, elle a surveillé des chantiers, levé des croquis de sculptures, ou, assise dans l’atmosphère irrespirable d’une tour chame, elle a noté minutieusement quelque cérémonie religieuse.".

Cette expérience lui inspire trois romans : "L'Aile de Feu" (1920), en partie autobiographique, qui narre la vie d'un couple de Français lassés de leur vie routinière en France et qui partent pour l'Indochine. Sur la même thématique, "Frick en exil" (1923) relate la découverte et les déceptions d'un Français parti en Asie et "La Brève Lumière" (1930) parle d'un Français installé dans la brousse cambodgienne. Jeanne Leuba a également écrit des nouvelles pour La Revue Indochinoise, Les Pages Indochinoises et Extrême-Asie. En parallèle de ces œuvres de fiction, elle également l'autrice d'un recueil de poésie indochinoise "Tristesse du Soleil" (1913) et un étude, "Un Royaume disparu : les Chams et leur art" (1923)