Autophagy is a conserved and highly regulated degradative membrane trafficking pathway, maintaining energy homeostasis and protein synthesis during nutrient stress. Our understanding of how the autophagy machinery is regulated has expanded greatly over recent years. The ULK and Beclin1–PI3KC3 complexes are key signaling complexes required for autophagosome formation. The nutrient and energy sensors mTORC1 and AMPK signal directly to the ULK complex and affect its activity. Formation and activation of distinct Beclin1–PI3KC3 complexes produces PI3P, a signaling lipid required for the recruitment of autophagy effectors. In this review we discuss how the mammalian ULK1 and Beclin1 complexes are controlled by post-translational modifications and protein–protein interactions and we highlight data linking these complexes together.