Chronic migraines and tension-type headaches are debilitating diseases affecting 1.4 to 2.2% of the population with both quality of life and economic implications. To date, the pain associated with migraine and tension-type headaches has been controlled with a range of medications, with varying levels of success. In addition, the side-effect profile of these medications, as well as their potential for addiction, has been a cause for concern for both patients and physicians.Case presentations: Four women with long histories of migraine or frequent tension-type headache that meet the International Classification of Headache Disorders criteria for Chronic Migraine or Tension-type Headaches were given a systemic treatment(s) of autologous stromal vascular fraction or autologous 'StroMed' isolated from lipoaspirate. StroMed is stromal vascular fraction cells prepared by ultrasonic cavitation. Two of the four patients, both of whom are Arab women aged 40 and 36 years, ceased having migraines after 1 month, for a period of 12 to 18 months. The third patient, a Slavic woman aged 43 years, had a significant decrease in the frequency and severity of migraines with only seven migraines over 18 months. The fourth patient, an Asian woman aged 44 years, obtained a temporary decrease for a period of a month and was retreated 18 months later and has been free of migraines to date for 1 month. Pain medication was typically reduced from prescribed opioid analgesia to non-steroidal anti-inflammatory drugs and paracetamol.