Female sex workers (FSWs) have among the highest rates of HIV infection in India. However, little is known about their HIV-specific mortality rates. In total, 1561 FSWs participated in a cohort study in Karnataka. Outcome data (mortality) were available on 1559 women after 15 months of follow-up. To gather details on deaths, verbal autopsy (VA) questionnaires were administered to key informants. Two physicians reviewed the VA reports and assigned underlying causes of death. Forty-seven deaths were reported during the follow-up (overall mortality rate was 2.44 per 100 person-years), with VA data available on 45 women. Thirty-five (75.6%) of these women were known to be HIV-positive, but only 42.5% were on antiretroviral therapy (ART). Forty deaths were assessed to be HIV-related, for an HIV-attributable mortality rate of 2.11 deaths per 100 person-years. Absence of a current regular partner (incidence rate ratio: 2.79; 95% confidence interval [CI]: 1.39-5.60) and older age (1.06; 1.01-1.11) were associated with increased HIV-attributable mortality. Reported duration in sex work was not related to HIV-attributable mortality. We found a high HIV-related mortality rate among this cohort of FSWs; nearly 10 times that of national mortality rates among women of a similar age group. Older age, but not reported duration in sex work, was associated with increased mortality, and suggests HIV acquisition prior to self-reported initiation into sex work. Despite significant efforts, there remain considerable gaps in HIV prevention near or before entry into sex work, as well as access and uptake of HIV treatment among FSWs.