[1] The fruit body of the fungus is a hollow, whitish, cylindric stalk up to 16 cm (6.3 in) tall, with conspicuous pits and holes.

The specific epithet honors Gerold Stahel (1887 - 1955) a Swiss botanist who collected the type specimen in Suriname.

[4] The fruit body consists of a spongy, hollow white stalk between 12–16 cm (4.7–6.3 in) tall,[5] with a collar of greenish-brown gleba positioned above the center, but below the apex.

[5] A field study from Ecuador reported that the fruit bodies of Staheliomyces are visited by species from the stingless bee genus Trigona.

[9] The bee visits are several minutes in duration, during which time small portions of the gleba are collected and stored in the pollen basket (corbiculae) of the hind legs.