Natural killer (NK) cells exert a crucial role in early immune responses as a major innate effector component. However, the underlying mechanisms of NK cell development remain largely elusive. Here we show that robust autophagy appears in the stage of immature NK cells (iNKs), which is required for NK cell development. Autophagy defects result in damaged mitochondria and accumulation of reactive oxygen species (ROS) that leads to apoptosis of NK cells. Autophagy protects NK cell viability during development through removal of damaged mitochondria and intracellular ROS. Phosphorylated Forkhead box O (FoxO)1 is located to the cytoplasm of iNKs and interacts with Atg7, leading to induction of autophagy. FoxO1 deficiency or an inactive FoxO1(AAA) mutant abrogates autophagy initiation in iNKs and impairs NK cell development and viral clearance. Therefore we conclude that FoxO1-mediated autophagy is required for NK cell development and NK cell-induced innate immunity.