Starvation is the most extensively studied condition that induces autophagy. Previous studies have demonstrated that starvation-induced autophagy is regulated by reactive oxygen species (ROS) such as superoxide (O2−) but the source for ROS under starvation conditions and the downstream signaling pathways regulating autophagy are unclear. In this study, a cervical cancer HeLa cell line was generated that was deficient in mitochondrial electron transport chain (mETC) (HeLa ρ° cells). This resulted in endogenous levels of O2− being significantly reduced and failed to be induced under starvation of glucose, L-glutamine, pyruvate, and serum (GP) or of amino acids and serum (AA) compared to wild type (wt) HeLa cells. In contrast, H2O2 production failed to increase under GP starvation in both wild type and ρ° cells whereas it increased in wt cells but not in ρ° cells under AA starvation. GP or AA starvation induced autophagy was blocked in ρ° cells as determined by the amount of autophagosomes and autolysosomes. Autophagy is regulated by 5′ adenosine monophosphate-activated protein kinase (AMPK) activation and AMPK is activated under starvation conditions. We demonstrate that ρ° cells and HeLa cells over expressing manganese-superoxide dismutase 2 (SOD2) cells fail to activate AMPK activation following starvation. This indicates that mitochondrial ROS might regulate AMPK activation. In addition, inhibiting AMPK activation either by siRNA or compound C resulted in reduced autophagy during starvation. Using a ROS scavenger NAC, AMPK activation is reduced under starvation condition and mTOR signaling is increased. Taken together, mitochondria-generated ROS induces autophagy mediated by the AMPK pathway under starvation conditions. ► Reactive oxygen species (ROS) induces autophagy. ► Mitochondrial generated ROS mediates starvation induced autophagy. ► ROS induces autophagy through activation of AMPK. ► ROS regulates the AMPK/mTOR pathway.