HIV stigma can inhibit uptake of HIV testing and antiretroviral therapy as well as negatively affect mental health. Efforts to reduce discrimination against people living with HIV (LWH) have contributed to greater acceptance of the infection. Female sex workers (FSW) LWH may experience overlapping stigma due to both their work and HIV status, although this is poorly understood. We examined HIV and sex-work stigma experienced by FSW LWH in Zimbabwe. Using the SAPPH-IRe cluster-randomised trial baseline survey, we analysed the data from 1039 FSW self-reporting HIV. The women were recruited in 14 sites using respondent-driven sampling. We asked five questions to assess internalised and experienced stigma related to working as a sex worker, and the same questions were asked in reference to HIV. Among all FSW, 91% reported some form of sex-work stigma. This was not associated with sociodemographic or sex-work characteristics. Rates of sex-work stigma were higher than those of HIV-related stigma. For example, 38% reported being talked badly about for LWH compared with 77% for their involvement in sex work. Those who reported any sex-work stigma also reported experiencing more HIV stigma compared to those who did not report sex-work stigma, suggesting a layering effect. FSW in Zimbabwe experience stigma for their role as immoral women and this appears more prevalent than HIV stigma. As HIV stigma attenuates, other forms of social stigma associated with the disease may persist and continue to pose barriers to effective care.