Autophagy is a vital homeostatic process triggered by starvation and other cellular stresses, in which cytoplasmatic cargo is targeted for degradation in specialized structures termed autophagosomes. Autophagy is involved in nutrient regeneration, protein and organelle degradation, but also in clearance of intracellular pathogens such as Mycobacterium tuberculosis, the causative agent of tuberculosis. Recent studies suggest that induction of autophagy in macrophages is an effective mechanism to enhance intracellular killing of M. tuberculosis, and that the ability of the pathogen to inhibit this process is of paramount importance for its survival. Patient studies have shown genetic associations between tuberculosis and the autophagy gene IRGM, as well as with several genes indirectly involved in autophagy. In this review we will discuss the complex interplay between M. tuberculosis and autophagy, as well as the effect of polymorphisms in autophagy-related genes on susceptibility to tuberculosis.