A bleeding tendency is one of the most common complaints observed by hematologists. It is challenging to differentiate a clinically insignificant bleeding from a bleeding phenotype that requires hemostatic evaluation and medical intervention. A thorough review of personal and familial history, objective assessment of bleeding severity using a bleeding assessment tool, and a focused physical examination are critical to correctly identifying suspected patients with mild to moderate bleeding disorders (MBDs). A basic laboratory work-up should be performed in all patients referred for a bleeding tendency. If a hemostatic abnormality is found such as evidence of von Willebrand disease, a platelet function disorder, or a coagulation factor deficiency, more extensive testing should be performed to further characterize the bleeding disorder. Conversely, if all results are normal the patient is considered to have bleeding disorder of unknown cause (BDUC). For patients with BDUC, further evaluation may include non-routine testing to look for rare bleeding disorders not detected by routine hemostasis tests, such as thrombomodulin-associated coagulopathy, tissue factor pathway inhibitor-related bleeding disorder, hyperfibrinolytic-bleeding disorders or impaired tissue factor production. In this review, we summarize the stepwise diagnostic procedure in MBDs and provide some insights into the biological features of BDUC.