Kaposi's sarcoma is an angioproliferative tumor caused by human herpesvirus 8 in the context of immunodeficiency, such as that induced by HIV infection or immunosuppressive therapy. Its incidence has dramatically fallen in patients living with HIV (PLHIV) since the introduction of potent antiretroviral combinations 25 years ago due to the restoration of immunity and better control of HIV replication. However, KS is still one of the most frequently occurring cancers in PLHIV, in particular in men who have sex with men and in sub-Saharan Africa, where it is still endemic. Even in the context of restored immunity, the risk of KS is still more than 30 times higher in PLHIV than in the general population. Recent evidence indicates that early initiation of antiretroviral treatment, which is recommended by current guidelines, may reduce the risk of KS but it needs to be accompanied by early access to care. This review mainly focuses on the recent epidemiological features of KS in the context of HIV infection.