The climbing orchid Erythrorchis altissima is the largest mycoheterotroph in the world. Although previous in vitro work suggests that E. altissima has a unique symbiosis with wood-decaying fungi, little is known about how this giant orchid meets its carbon and nutrient demands exclusively via mycorrhizal fungi. In this study, the mycorrhizal fungi of E. altissima were molecularly identified using root samples from 26 individuals. Furthermore, in vitro symbiotic germination with five fungi and stable isotope compositions in five E. altissima at one site were examined. In total, 37 fungal operational taxonomic units (OTUs) belonging to nine orders in Basidiomycota were identified from the orchid roots. Most of the fungal OTUs were wood-decaying fungi, but underground roots had ectomycorrhizal Russula. Two fungal isolates from mycorrhizal roots induced seed germination and subsequent seedling development in vitro. Measurement of carbon and nitrogen stable isotope abundances revealed that E. altissima is a full mycoheterotroph whose carbon originates mainly from wood-decaying fungi. All of the results show that E. altissima is associated with a wide range of wood- and soil-inhabiting fungi, the majority of which are wood-decaying taxa. This generalist association enables E. altissima to access a large carbon pool in woody debris and has been key to the evolution of such a large mycoheterotroph.