Agaricomycetes, or mushrooms, are familiar, conspicuous and morphologically diverse Fungi. Most Agaricomycete fruiting bodies are ephemeral, and their fossil record is limited. Here we report diverse gilled mushrooms (Agaricales) and mycophagous rove beetles (Staphylinidae) from mid-Cretaceous Burmese amber, the latter belonging to Oxyporinae, modern members of which exhibit an obligate association with soft-textured mushrooms. The discovery of four mushroom forms, most with a complete intact cap containing distinct gills and a stalk, suggests evolutionary stasis of body form for similar to 99 Myr and highlights the palaeodiversity of Agaricomycetes. The mouthparts of early oxyporines, including enlarged mandibles and greatly enlarged apical labial palpomeres with dense specialized sensory organs, match those of modern taxa and suggest that they had a mushroom feeding biology. Diverse and morphologically specialized oxyporines from the Early Cretaceous suggests the existence of diverse Agaricomycetes and a specialized trophic interaction and ecological community structure by this early date.