It has been well established that some Armillaria species are symbionts of Polyporus umbellatus, However, little is known about the evolutionary history of P. umbellatus-Armillaria associations. In this research, we used an analysis based on the strength of the phylogenetic signal to investigate P. umbellatus-Armillaria associations in 57 sclerotial samples across 11 provinces of China. We isolated Armillaria strains from the invasion cavity inside the sclerotia of P. umbellatus and then phylogenetically analyzed these Armillaria isolates. We also tested the effect of P. umbellatus and Armillaria phylogenies on the P. umbellatus-Armillaria associations. We isolated forty-seven Armillaria strains from 26 P. umbellatus sclerotial samples. All Armillaria isolates were classified into the 5 phylogenetic lineages found in China except for one singleton. Among the 5 phylogenetic lineages, one lineage (lineage 8) was recognized by delimitation of an uncertain phylogenetic lineage in previous study. Results of simple Mantel test implied that phylogenetically related P. umbellatus populations tend to interact with phylogenetically related Armillaria species. Phylogenetic network analyses revealed that the interaction between P. umbellatus and Armillaria is significantly influenced by the phylogenetic relationships between the Armillaria species.