Global change is reshaping Earth's biodiversity, but the changing distributions of nonpathogenic fungi remain largely undocumented, as do mechanisms enabling invasions. The ectomycorrhizal Amanita phalloides is native to Europe and invasive in North America. Using population genetics and genomics, we sought to describe the life history traits of this successfully invading symbiotic fungus. To test whether death caps spread underground using hyphae, or aboveground using sexual spores, we mapped and genotyped mushrooms from European and US sites. Larger genetic individuals (genets) would suggest spread mediated by vegetative growth, while many small genets would suggest dispersal mediated by spores. To test whether genets are ephemeral or persistent, we also sampled from populations over time. At nearly every site and across all time points, mushrooms resolve into small genets. Individuals frequently establish from sexual spores. But at one Californian site, a single individual measuring nearly 10 m across dominated. At two Californian sites, the same genetic individuals were discovered in 2004, 2014, and 2015, suggesting single individuals (both large and small) can reproduce repeatedly over relatively long timescales. A flexible life history strategy combining both mycelial growth and spore dispersal appears to underpin the invasion of this deadly perennial ectomycorrhizal fungus.