The number of people receiving antiretroviral therapy in developing countries has increased dramatically. The last decade has brought an increased understanding of the interconnectedness between HIV/AIDS, food insecurity, and undernutrition and a surge of evidence on how to address the food security and nutrition dimensions of the epidemic. We review this evidence as well as the corresponding evolution of policy support for incorporating food security and nutrition concerns into HIV programming. The available evidence, although varied in scope and methodologies, shows that nutrition supplementation and safety nets in the form of food assistance and livelihood interventions have potential in certain contexts to improve food security and nutrition outcomes in an HIV/AIDS context. In the face of funding uncertainties and competing priorities, we must maintain momentum towards effective and sustainable solutions to the epidemic through continued systematic research to inform policy and through the strengthening of monitoring systems to dynamically inform intervention development.