Food insecurity continues to be a major challenge in the United States, affecting 49 million individuals. Quantitative studies show that food insecurity has serious negative health impacts among individuals suffering from chronic illnesses, including people living with HIV/AIDS (PLHIV). Formulating effective interventions and policies to combat these health effects requires an in-depth understanding of the lived experience and structural drivers of food insecurity. Few studies, however, have elucidated these phenomena among people living with chronic illnesses in resource-rich settings, including in the United States. Here we sought to explore the experiences and structural determinants of food insecurity among a group of low-income PLHIV in the San Francisco Bay Area. Thirty-four semi-structured in-depth interviews were conducted with low-income PLHIV receiving food assistance from a local non-profit in San Francisco and Alameda County, California, between April and June 2014. Interview transcripts were coded and analysed according to content analysis methods following an inductive-deductive approach. The lived experience of food insecurity among participants included periods of insufficient quantity of food and resultant hunger, as well as long-term struggles with quality of food that led to concerns about the poor health effects of a cheap diet. Participants also reported procuring food using personally and socially unacceptable strategies, including long-term dependence on friends, family, and charity; stealing food; exchanging sex for food; and selling controlled substances. Food insecurity often arose from the need to pay high rents exacerbated by gentrification while receiving limited disability income--a situation resulting in large part from the convergence of long-standing urban policies amenable to gentrification and an outdated disability policy that constrains financial viability. The experiences of food insecurity described by participants in this study can be understood as a form of structural violence, motivating the need for structural interventions at the policy level that extend beyond food-specific solutions.