Autophagy is a cellular catabolic process critical for cell viability and homoeostasis. Inhibition of mammalian target of rapamycin (mTOR) complex-1 (mTORC1) activates autophagy. A puzzling observation is that amino acid starvation triggers more rapid autophagy than pharmacological inhibition of mTORC1, although they both block mTORC1 activity with similar kinetics. Here we find that in addition to mTORC1 inactivation, starvation also causes an increase in phosphatase activity towards ULK1, an mTORC1 substrate whose dephosphorylation is required for autophagy induction. We identify the starvation-stimulated phosphatase for ULK1 as the PP2A-B55α complex. Treatment of cells with starvation but not mTORC1 inhibitors triggers dissociation of PP2A from its inhibitor Alpha4. Furthermore, pancreatic ductal adenocarcinoma cells, whose growth depends on high basal autophagy, possess stronger basal phosphatase activity towards ULK1 and require ULK1 for sustained anchorage-independent growth. Taken together, concurrent mTORC1 inactivation and PP2A-B55α stimulation fuel ULK1-dependent autophagy.