While coronary microvascular dysfunction (CMD) is a major cause of ischemia, it is very challenging to diagnose due to lack of CMD-specific screening measures. CMD has been identified as one of the five priority areas of investigation in a 2014 National Research Consensus Conference on Gender-Specific Research in Emergency Care. In this study, we utilized methods from machine learning that leverage structured and unstructured narratives in clinical notes to detect patients with CMD. We have shown that structured data are not sufficient to detect CMD and integrating unstructured data in the computational model boosts the performance significantly.