Headaches have been extensively reported in Antiphospholipid syndrome (APS)/Antiphospholipid antibodies (aPL)-positive patients. The aim of this study was to highlight the prevalence of headaches among APS/aPL-positive patients and discuss its association with laboratory, clinical and imaging findings. We searched the literature through Google Scholar and PubMed for publications on the epidemiology, pathogenesis, laboratory, imaging and clinical findings, and management of headaches in APS/aPL-positive patients. The following keywords were used: Antiphospholipid, Hughes syndrome, anticardiolipin, lupus anticoagulant, anti-beta 2 glycoprotein I, headache, migraine, tension, and cluster. All reports published between 1969 and 2015 were included. Migraine is the most commonly reported type of headache in APS/aPL-positive patients. Thrombotic and platelet dysfunction hypotheses have been studied to uncover the pathogenic role of aPL in the development of headaches. Several studies are reporting higher levels of aPL in primary and secondary APS migraineurs, but only few reached statistical significance. Migraine patients without clinical signs/symptoms of cerebral infarction rarely show positive imaging findings. Digital subtraction angiography shows promise in demonstrating small vascular lesions otherwise not detected on computed tomography, magnetic resonance imaging, or cerebral angiograms. Although it may be solitary and harmless in many cases, the deleterious effect of migraine on the quality of life of APS patients prompts rapid diagnosis and proper management. An anticoagulation trial is advisable in APS patients with migraine as many cases of severe, refractory migraine resolved with anticoagulation therapy. The profile of migraine headaches discussed in this study permits its candidacy for inclusion in future APS classification criteria.