We describe robust induction of autophagy during the reprogramming of mouse fibroblasts to induced pluripotent stem cells by four reprogramming factors (Sox2, Oct4, Klf4 and c-Myc), henceforth 4F. This process occurs independently of p53 activation, and is mediated by the synergistic downregulation of mechanistic target of rapamycin complex 1 (mTORC1) and the induction of autophagy-related genes. The 4F coordinately repress mTORC1, but bifurcate in their regulation of autophagy-related genes, with Klf4 and c-Myc inducing them but Sox2 and Oct4 inhibiting them. On one hand, inhibition of mTORC1 facilitates reprogramming by promoting cell reshaping (mitochondrial remodelling and cell size reduction). On the other hand, mTORC1 paradoxically impairs reprogramming by triggering autophagy. Autophagy does not participate in cell reshaping in reprogramming but instead degrades p62, whose accumulation in autophagy-deficient cells facilitates reprogramming. Our results thus reveal a complex signalling network involving mTORC1 inhibition and autophagy induction in the early phase of reprogramming, whose delicate balance ultimately determines reprogramming efficiency.