Bleeding is a well-recognized side effect of anticoagulant therapy, which is used to treat venous thromboembolism (VTE) in individuals of all ages, including those of female sex, who commonly experience VTE as a complication of hormonal therapies and/or pregnancy. Heavy menstrual bleeding (HMB) is also extremely common in reproductive-aged individuals of female sex. Despite these overlapping situations, relatively little attention has been paid to the impact of anticoagulant-associated HMB on treatment strategies and the patient experience. In this review, we summarize incidence and complications of HMB in anticoagulated individuals as well as management strategies for HMB in this population. We also address the patient experience, including the impact of HMB on quality of life and the impact of discontinuing hormonal therapies at the time of VTE diagnosis and anticoagulant initiation. We conclude by highlighting specific gaps related to the patient experience of anticoagulant-associated HMB in both the research and clinical settings.