Plant lectins, carbohydrate-binding proteins distributed widely in a variety of plant species, have been well-known to possess a broad range of significant biological functions such as anti-tumor, anti-fungal and anti-viral activities. Amongst the seven major lectin families, legume lectins have been drawing a rising attention for cancer biologists due to their remarkable anti-tumor properties compared to other lectin families. In this review, we mainly focus on analyzing the anti-tumor activities of Concanavalin A (ConA), the first and most typical representative of legume lectin family, and its related mechanisms of cell death implicated in apoptosis and autophagy. We present the up-to-date experimental advancements that ConA is able to induce cancer cell apoptosis through mitochondria-dependent and p73-mediated pathways, as well as ConA can induce cancer cell autophagy through a mitochondria-dependent signaling pathway. In addition, we further discuss the pre-clinical studies of ConA for its potential cancer therapeutic applications. In conclusion, these findings may shed light on the complicated molecular mechanisms of ConA-induced cancer cell death, thereby opening a new perspective for plant lectins as potential anti-neoplastic drugs in future cancer therapeutics.