Although many agents for acute ischemic stroke treatment have been developed from extensive preclinical studies, most have failed in clinical trials. As a result, researchers are seeking other methods or agents based on previous studies. Among the various prospective approaches, vascular protection might be the key for development of therapeutic agents for stroke and for improvements in the efficacy and safety of conventional therapies. Traditional medicines in Asian countries are based on clinical experiences and literature accumulated over thousands of years. To date, many studies have used traditional herbal medicines to prove or develop new agents based on stroke treatments mentioned in traditional medicinal theory or other clinical data. In the current review, we describe the vascular factors related to ischemic brain damage and the herbal medicines that impact these factors, including Salviae Miltiorrhizae Radix, Notoginseng Radix, and Curcumae Rhizoma, based on scientific reports and traditional medical theory. Further, we point out the problems associated with herbal medicines in stroke research and propose better methodologies to address these problems.