Cancer progression is a complex multistep process comprising of angiogenesis of the primary tumor, its invasion into the surrounding stroma and its migration to distant organs to produce metastases. Nutritional compounds of the “capsaicinoid” family regulate angiogenesis, invasion and metastasis of tumors. Capsaicinoids display robust anti-angiogenic activity in both cell culture and mice models. However, conflicting reports exist about the effect of capsaicinoids on invasion of metastasis of cancers. While some published reports have described an anti-invasive and anti-metastatic role for capsaicinoids, others have argued that capsaicinoids stimulate invasion and metastasis of cancers. The present review article summarizes these findings involving the bioactivity of capsaicin in angiogenesis, invasion and metastasis of cancer. A survey of literature indicate that they are several articles summarizing the growth-inhibitory activity of capsaicinoids but few describe its effects on angiogenesis, invasion and metastasis in detail. Our review article fills this gap of knowledge. The discovery of a second generation of natural and synthetic capsaicin analogs (with anti-tumor activity) will pave the way to improved strategies for the treatment of several human cancers.