Heavy menstrual bleeding (HMB) is a common clinical condition affecting adolescent and adult women and compromising their quality of life. Primary hemostasis disorders, affecting platelet plug formation, can be the underlying cause of HMB. They comprise a heterogeneous group of diseases with Von Willebrand disease (VWD) being the most commonly diagnosed; other disorders in this group that have been linked to HMB include (a) Glanzmann thrombasthenia, (b) Bernard–Soulier syndrome, (c) Hermansky–Pudlak syndrome, (d) immune thrombocytopenia (ITP), and (e) Ehlers–Danlos syndromes (EDS) and hypermobility spectrum disorders (HSD). Diagnosing these diseases can be challenging, as the basic laboratory investigations can be within the normal range. Thus, identification of specific clinical features and a thorough hematologic workup can be very important, providing the correct diagnosis. Proper diagnosis of the underlying disorder is important, as management may vary accordingly. Although disease-specific management guidelines exist for some of these disorders such as VWD and ITP, due to the rarity of most primary hemostasis disorders, the best approach for the management of HMB in these women remains elusive. The goal of this study was to create an informative, comprehensive review of the primary hemostasis disorders that have been linked to HMB. This study provides a summary of the basic published information regarding epidemiology, pathophysiology, clinical phenotype, diagnosis, and treatment of HMB in those diseases and serves as a reference guide for further reading.