Both the uterus and breasts have sex hormone dependence, yet there are few studies on the association between breast disease and uterine fibroids (UFs). The purpose of this study was to investigate the incidence of benign breast disease (BBD), carcinoma in situ (CIS), and breast cancer (BC) in women treated for UFs compared to women who were not treated for UFs. This retrospective cohort study used national health insurance data from January 1st, 2011, to December 31st, 2020. We selected women between 20 and 50 years old who (1) were treated for UFs (UF group) or (2) visited medical institutions for personal health screening tests without UFs (control group). We analyzed independent variables such as age, socioeconomic status (SES), region, Charlson comorbidity index (CCI), delivery status, menopausal status, menopausal hormone therapy (MHT), endometriosis, hypertension (HTN), diabetes mellitus (DM), and dyslipidemia based on the first date of uterine myomectomy in the UF group and the first visiting date for health screening in the non-UF group. There were 190,583 and 439,940 participants in the UF and control groups, respectively. Compared with those of the control group, the RRs of BBD, CIS, and BC were increased in the UF group. The hazard ratios (HRs) of BBD, CIS, and BC in the UF group were 1.335 (95% confidence interval (CI) 1.299–1.372), 1.796 (95% CI 1.542–2.092), and 1.3 (95% CI 1.198–1.41), respectively. When we analyzed the risk of BC according to age at inclusion, UFs group had the increased risk of BCs in all age groups in comparison with control group. Women with low SES (HR 0.514, 95% CI 0.36–0.734) and living in rural areas (HR 0.889, 95% CI 0.822–0.962) had a lower risk of BC. Our study showed that women with UFs had a higher risk of BBD, CIS, and BC than those without UFs. This result suggests that women with UFs should be more conscious of BC than those without UFs. Therefore, doctors should consider recommending regular breast self-exams, mammography, or ultrasound for the early detection of BC in women with UFs.