Limited research has examined the social context surrounding stigma and discrimination and HIV outcomes among people living with HIV (PLHIV). We surveyed 900 PLHIV in Brazil and examined the relationship between stigma, discrimination and HIV outcomes utilising multivariable logistic regression. HIV stigma and discrimination were inversely associated with age (AOR Stigma 0.65, 95% CI 0.49-0.88; AOR Discrimination 0.72, 95% CI 0.54-0.95) and income (AOR Stigma 0.74, 95% CI 0.55-0.99; AOR Discrimination 0.62, 95% CI 0.46-0.82). Stigma was inversely associated with education (AOR 0.71, 95% CI 0.52-0.96) and no history of sex work (AOR 0.56, 95% CI 0.35-0.90), and positively associated with having children (AOR 1.71, 95% CI 1.18-2.48). Discrimination was inversely associated with no history of drug use (AOR 0.63, 95% CI 0.42-0.95). Stigma and discrimination were found to be inversely associated with overall health (AOR Stigma 0.54, 95% CI 0.40-0.74; AOR Discrimination 0.71, 95% CI 0.52-0.97). Discrimination was associated with having a sexually transmitted infection since HIV diagnosis (AOR 1.63, 95% CI 1.14-2.32). Findings suggest that future interventions should address multiple social inequalities faced by PLHIV to reduce HIV stigma and discrimination and improve health and HIV outcomes.