We investigated an outbreak caused by non-tuberculous mycobacteria (NTM) related to breast implant surgery in the city of Campinas, Brazil, by means of a retrospective cohort and molecular epidemiological study. A total of 492 records of individuals having breast surgery in 12 hospitals were evaluated. Twelve isolates were analysed using four different molecular typing methods. There were 14 confirmed cases, 14 possible cases and one probable case. One probable, nine possible and 12 confirmed cases were included in a cohort study; all occurred in eight of the hospitals and the confirmed cases in five. Univariate analysis showed that patients who had had breast reconstruction surgery in hospitals A and B were more likely to have NTM infections. No risk factor was independently associated with NTM infection in the multivariate model. The isolates obtained from patients at each hospital showed different molecular patterns, excluding isolates from hospital C that repeatedly showed the same genotype for approximately one year. In conclusion, this outbreak was caused by polyclonal strains at different institutions, and in one hospital a unique genotype caused most cases. No specific risk factors were found.