Abstract: Malignant tumor is a disease that severely threaten human health. Common chemotherapeutical drugs currently used in clinical practice have some problems in severe side effects and chemoresistance. In contrast, natural venom peptides and artificially designed targeting peptides have excellent biological activities and potential druggability due to their small molecular weights and high affinity to tumor tissues. Thus, the methods for the discovery of anti-tumor peptides have attracted much attention. In this paper, we summarized the types of anti-tumor peptides from recent literatures. Then, we systematically reviewed screening theories, methods and applications based on traditional chromatographic separation, peptidomics, phage display, phenotypic screening, and artificial intelligence. These strategies and technologies will provide a methodological reference for accelerating anti-tumor peptides research.