Angiogenesis is essential for tumor development and metastasis. Among several angiogenic factors, vascular endothelial growth factor receptor (VEGF) is important for tumor-derived angiogenesis and commonly overexpressed in solid tumors. Thus, many antitumor strategies targeting VEGF have been developed to inhibit cancer angiogenesis, offering insights into the successful treatment of solid cancers. However, there are a number of issues such as harmful effects on normal vascularity in clinical trials. Taking this into consideration, we employed Cordyceps militaris as an antitumor approach due to its biological safety in vivo. The herbal medicinal mushroom Cordyceps militaris has been reported to show potential anticancer properties including anti-angiogenic capacity; however, its concrete properties have yet to be fully demonstrated. In this study, we aimed to elucidate the biological role of Cordyceps militaris extract in tumor cells, especially in regulating angiogenesis and tumor growth of a human malignant melanoma cell line. We demonstrated that Cordyceps militaris extract remarkably suppressed tumor growth via induction of apoptotic cell death in culture that links to the abrogation of VEGF production in melanoma cells. This was followed by mitigation of Akt1 and GSK-3β activation, while p38α phosphorylation levels were increased. Extract treatment in mouse model xenografted with human melanoma cells resulted in a dramatic antitumor effect with down-regulation of VEGF expression. The results suggest that suppression of tumor growth by Cordyceps militaris extract is, at least, mediated by its anti-angiogenicity and apoptosis induction capacities. Cordyceps militaris extract may be a potent antitumor herbal drug for solid tumors.