Cardiovascular disease (CVD) is increasing in Middle Eastern countries. Depression is associated with increased morbidity and mortality rates among cardiovascular (CV) patients. Early detection of and intervention for depression among CV patients can reduce morbidity and mortality and save health care costs. Public information on mental health care needs of Arab CV patients living in Middle East regions is scattered and limited. This literature review surveyed and summarized research studies to learn what is known about the relationship between depression and CVD in Middle Eastern populations. The information will raise awareness among health care professionals and policy makers regarding the clinical significance of depression in Arab CV patients. It might contribute to development of culturally appropriate and effective mental health care services. Multiple databases were searched and 60 articles were assessed, including studies that investigated depression in Arab CV patient populations, physiological mechanisms of depression-CVD comorbidity, and intervention strategies that affect CV risk in depressed Arab patients. We discuss the extent to which this issue has been explored in Arab populations living in Middle East regions and Arab populations living abroad. We recommend that more comprehensive and in-depth research studies be conducted with Arab cardiac patients to enable implementation of culturally appropriate and effective mental health care interventions.