A genomic cluster of Braenderup ST22, a serovar of subsp. which causes symptoms of gastrointestinal illness, was notified by Danish authorities to the European Centre for Disease Prevention and Control (ECDC) on 3 May 2021. By 6 July 2021, Braenderup outbreak cases (n = 348) had been reported from 12 countries in the European Union/European Economic Area (EU/EEA) and the United Kingdom (UK), including 68 hospitalised cases. With support from affected EU/EEA countries, and in partnership with the European Food Safety Authority (EFSA), ECDC established an international outbreak investigation team to rapidly identify the source and prevent outbreak spread. Consumption information was shared with affected countries through a standard line list, revealing that 124 of 197 cases (63%) reported having eaten (any) melons within 7 days prior to disease onset. The speed and completeness of the investigation, which identified the outbreak vehicle as galia melons imported from Honduras in June 2021, was a direct result of extensive collaboration and information sharing between countries’ national food safety and public health authorities. This article describes the outbreak and the benefits, successes, and challenges of multi-country collaboration for consideration in future large foodborne outbreaks across Europe.