Stigma has long accompanied sexually transmissible infections (STI) and hindered prevention and control efforts. It not only acts as a formidable barrier to STI testing, treatment and disclosure, but has a multitude of consequences for the health and quality of life of infected individuals. This review summarises the literature related to STI stigma and offers practical approaches to counter STI-associated stigma through multi-level efforts. Specifically, it describes the key sources that breed and perpetuate stigma, outlines how STI-associated stigma has been conceptualised and measured in the literature, documents the impact of stigma on infected and uninfected individuals, and summarises the stigma reduction strategies recommended in the literature. Gaps in the literature are identified and areas for further research are suggested, along with practical strategies for moving forward.