Flowering rush (Butomus umbellatus L.), a perennial plant native to Eurasia, made a widespread appearance in the Upper Mississippi River in the United States in 2020, following extremely high river discharge during the previous year. Flowering rush expanded rapidly and was found at 1–10% of sites (n = 6,630 total sites) across a 400 km river reach within the first 4 years of invasion. Flowering rush invaded at least 12 of 31 wetland vegetation classes, including submersed aquatic, rooted-floating, deep marsh, and shallow marsh. Analysis of long-term macrophyte data and our targeted field study revealed that plant diversity declined with greater abundance of flowering rush over a 4-year early invasion period, suggesting that native species were displaced. Furthermore, species correlation plots showed a significant negative correlation (r < -0.1) between flowering rush and several native species, including wild celery, water stargrass, and wild rice. Non-metric multi-dimensional scaling (NMDS) ordination placed flowering rush near the center of the plot, which may indicate tolerance to a wide range of environmental conditions such as water depth, flow, and substrate. Centering on the NMDS plot also shows that flowering rush invades many types of vegetated aquatic land cover classes, which was also supported by our geographic information systems analysis of land cover invasion. These habitat associations and ecological impacts of the recent, widespread invasion of flowering rush in the Upper Mississippi River can help inform restoration and management actions during early invasion. Continuing long-term data collection can break limitations on modeling cause-effect relationships and provide insights to the future ecological trajectory of the macrophyte community to this non-native invasive species.