In many regions of the world, there is a great overlap between the prevalence of cigarette smoke exposure and tuberculosis. Despite the large body of epidemiologic evidence that tobacco smoke exposure is associated with increased tuberculosis infection, active disease, severity of disease, and mortality from tuberculosis, these studies cannot distinguish whether the mechanism is principally through direct impairment of anti-tuberculosis immunity by cigarette smoke or due to potential confounders that increase risk for tuberculosis and are commonly associated with smoking – such as poverty, malnutrition, and crowded living conditions. While there are several in vivo murine and in vitro macrophage studies showing cigarette smoke impairs control of tuberculous infection, little is known of the molecular and cellular mechanisms by which this impairment occurs. Herein, we highlight the key findings of these studies. Additionally, we review key immune cells that play critical roles in host-defense or pathogenesis of tuberculosis and generate a hypothesis-driven discussion of the possible mechanisms by which cigarette smoke impairs or enhances their functions, respectively, ultimately resulting in compromised immunity against tuberculosis.