To investigate the impact of uterine fibroid diagnosis/treatment status on quality of life (QOL) and work productivity in women living in Japan. Women aged 20-49 years who registered on Macromill were recruited via the opt-in method. They completed an online survey on demographic and uterine fibroid diagnosis/treatment status, 36-Item Short-Form Health Survey, Uterine Fibroid Symptom and Health-Related Quality of Life questionnaire (UFS-QOL), and World Health Organization Health and Work Performance Questionnaire. There were 4120 respondents: 1362 untreated, 249 with ongoing treatment, 449 with past treatment, 1030 with no uterine fibroids, and 1030 with unknown uterine fibroid status. A high proportion of women with ongoing treatment had moderate to severe uterine fibroid-like symptoms (symptom severity score of UFS-QOL ≥40 points), accompanied by reduced QOL. QOL was improved in women with past treatment. Uterine fibroids had a significant impact on physical and psychosocial aspects in the ongoing treatment group versus other groups. Using classification and regression tree analysis, anemia was identified as a plausible predictor of reduced QOL in the ongoing treatment group. Approximately 20% of women-even in groups other than the ongoing treatment group-experienced moderate to severe uterine fibroid-like symptoms. However, the diagnosis and treatment status of uterine fibroids had no clear impact on work productivity. Uterine fibroids, especially in association with anemia, were related to reduced QOL. Given that uterine fibroid-related reduced QOL is likely improved by appropriate treatment, women with uterine fibroid-like symptoms, such as menorrhagia, should be examined and treated.