Metabolic stress induces autophagy as an alternative source of energy and metabolites. Insufficient autophagy in nutrient-deprived cancer cells would be beneficial for cancer therapy. Here, we performed a functional screen in search of novel autophagy regulators from natural products. We showed that oblongifolin C (OC), a natural small molecule compound extracted from Garcinia yunnanensis Hu, is a potent autophagic flux inhibitor. Exposure to OC results in an increased number of autophagosomes and impaired degradation of SQSTM1/p62. Costaining of GFP-LC3B with LysoTracker Red or LAMP1 antibody demonstrates that autophagosome-lysosome fusion is blocked by OC treatment. Furthermore, OC inhibits lysosomal proteolytic activity by altering lysosomal acidification and downregulating the expression of lysosomal cathepsins. Importantly, OC can eliminate the tolerance of cancer cells to nutrient starvation. Starvation dramatically increases the susceptibility of cancer cells to OC-induced CASP3-dependent apoptosis in vitro. Subsequent studies in xenograft mouse model showed that OC has anticancer potency as revealed by increased staining of cleaved CASP3, LC3 puncta, and SQSTM1, as well as reduced expression of lysosomal cathepsins. Combined treatment with OC and caloric restriction potentiates anticancer efficacy of OC in vivo. Collectively, these data demonstrated that OC is a novel autophagic flux inhibitor and might be useful in anticancer therapy.