There is increasing evidence that starvation induces autophagy, which may be protective during starvation, in an AMPK-dependent manner. Polysaccharides from Fuzi (FPS) reportedly have protective effects on nutrition-limited livers. The present study was designed to determine whether FPS protected H9c2 cells against starvation-induced cytotoxicity using an AMPK/mTOR-dependent mechanism. H9c2 cells were incubated in serum and glucose starvation media for 12 hours to establish a cell injury model. 3-Methyladenine (3MA, an autophagy inhibitor) was used to identify the exact role of autophagy in starvation. Cells were incubated with different FPS concentrations, and the cell injury levels, autophagy activity and AMPK/mTOR phosphorylation were measured. Adenine 9-β-D-arabinofuranoside (Ara-A, an AMPK inhibitor) and 5-amino-4-imidazole-carboxamide riboside (AICAR, an AMPK activator) were used to identify whether the AMPK/mTOR pathway was involved in FPS-mediated cardioprotection. We demonstrated that starvation decreased cell viability in a time-dependent manner, and 3MA-induced autophagy inhibition aggravated the reduced cell viability. FPS treatment attenuated the cell viability decrement and the starvation-induced decline in the mitochondrial membrane potential (MMP), and autophagy; also, the AMPK/mTOR pathways were activated during treatment. Ara-A treatment abolished the protective effect of FPS, while AICAR treatment had a similar effect to FPS. We conclude that autophagy attenuates starvation-induced cardiomyocyte death, and FPS increases autophagy activity to protect against starvation-induced cytotoxicity in H9c2 cells, likely through AMPK/mTOR pathway activation.