Objective: The incidence of headaches with blood stasis syndrome has increased. Herein, we used scientific, statistical methods to explore the medication rules of Chinese herbal medicines (CHMs) to treat headaches with blood stasis syndrome and provide a scientific and reliable theoretical basis for clinical treatment. Methods: First, we retrieved studies related to CHMs used to treat headaches with blood stasis syndrome from the VIP, CNKI, Wanfang, and PubMed databases. We used Excel 2013 to establish a database and SPSS Modeler 18.0 and SPSS 25.0 to conduct frequency, association rule, and cluster analyses. Results: Based on the screening criteria, we retrieved 126 CHM prescriptions for headaches with blood stasis syndrome involving 149 herbs. The top three high-frequency herbs were Chuanxiong Rhizoma (Chuanxiong), Angelica Sinensis Radix (Danggui), and Carthami Flos (Honghua). Blood-activating and stasis-eliminating herbs were the most frequently used herb efficacy categories. The liver meridian represented the most frequently used herb meridian tropism. The properties and taste of herbs were mainly warm and bitter, respectively. We obtained 21 association rules and five new clusters. The Chuanxiong Rhizoma (Chuanxiong) and Angelica Sinensis Radix (Danggui) herb pair had the strongest correlation. Conclusion: We analyzed published CHM prescriptions for headaches with blood stasis syndrome and eliminated factors that did not reach an agreement, such as herb dosage. We used different data mining and analysis methods to ensure that the method and process were scientific and the conclusion was reliable, comprising a valuable reference for selecting herbs for the clinical treatment of headaches with blood stasis syndrome. The Xuefu Zhuyu Decoction (XFZYD) was the primary CHM prescription for headaches with blood stasis syndrome. Xiaoyao San (XYS) and Buyang Huanwu Decoction (BYHWD) might also be clinical references for treatment selection. Meridian-inducing and insect herbs might be used according to syndromes.