Lymphoid tissues are an important HIV reservoir site that persists in the face of antiretroviral therapy and natural immunity. Targeting these reservoirs by harnessing the antiviral activity of local tissue-resident memory (T_RM) CD8⁺ T-cells is of great interest, but limited data exist on T_RM-like cells within lymph nodes of people living with HIV (PLWH). Here, we studied tonsil CD8⁺ T-cells obtained from PLWH and uninfected controls from South Africa. We show that these cells are preferentially located outside the germinal centers (GCs), the main reservoir site for HIV, and display a low cytolytic and a transcriptionally T_RM-like profile distinct from blood CD8⁺ T-cells. In PLWH, CD8⁺ T_RM-like cells are expanded and adopt a more cytolytic, activated, and exhausted phenotype not reversed by antiretroviral therapy (ART). This phenotype was enhanced in HIV-specific CD8⁺ T-cells from tonsils compared to matched blood suggesting a higher antigen burden in tonsils. Single-cell transcriptional and clonotype resolution showed that these HIV-specific CD8⁺ T-cells in the tonsils express heterogeneous signatures of T-cell activation, clonal expansion, and exhaustion ex-vivo. Interestingly, this signature was absent in a natural HIV controller, who expressed lower PD-1 and CXCR5 levels and reduced transcriptional evidence of T-cell activation, exhaustion, and cytolytic activity. These data provide important insights into lymphoid tissue-derived HIV-specific CD8⁺ T_RM-like phenotypes in settings of HIV remission and highlight their potential for immunotherapy and targeting of the HIV reservoirs.