Fungi and plants have engaged in intimate symbioses that are globally widespread and have driven terrestrial biogeochemical processes since plant terrestrialization >500 million years ago. Recently, hitherto unknown nutritional mutualisms involving ancient lineages of fungi and nonvascular plants have been discovered, although their extent and functional significance in vascular plants remain uncertain. Here, we provide evidence of carbon-for-nitrogen exchange between an early-diverging vascular plant (Lycopodiella inundata) and Mucoromycotina (Endogonales) fine root endophyte fungi. Furthermore, we demonstrate that the same fungal symbionts colonize neighboring nonvascular and flowering plants. These findings fundamentally change our understanding of the physiology, interrelationships, and ecology of underground plant–fungal symbioses in modern terrestrial ecosystems by revealing the nutritional role of Mucoromycotina fungal symbionts in vascular plants.