Double-negative (DN) T cells represent a small and phenotypically heterogeneous population that display regulatory functions. In HIV infection, DN T cells are decreased in peripheral blood and have been negatively associated with T cell activation. This study was aimed at describing the dynamics and phenotypic characteristics of DN T cells in peripheral blood of people living with HIV (PLHIV) before and after antiretroviral therapy (ART) initiation. We included 41 newly diagnosed, ART-naive individuals with advanced HIV infection, who were followed up for 6 months after ART initiation. The control group included 34 people without HIV (PWHIV), on preexposure prophylaxis for HIV infection. DN T cells in peripheral blood were characterized by flow cytometry. The absolute counts of DN T cells were lower in PLHIV than in PWHIV (p = 0.0223), and were particularly low in individuals with advanced HIV disease (p = 0.0311). Activation of DN T cells before ART initiation was directly associated with viral load (VL) (p = 0.0081, r = 0.4083) and inversely associated with CD4+ T cell counts (p = 0.0004, r = -0.4041). Compared with PWHIV, DN T cells of PLHIV expressed higher levels of CD57 (p = 0.0019), Ki67 (p = 0.0065), PD-1 (p = 0.0187), and CD38/HLA-DR (p < 0.0001). After 6 months on ART, expression of Ki67, PD-1, and CD38/HLA-DR on DN T cells returned to similar levels to those observed in PWHIV (p > 0.05 in all cases). However, expression of CD57 decreased only in individuals that start ART with high VL (p = 0.0127). DN T cell counts are decreased in HIV infection. Low DN T cell counts remained despite ART-induced immune reconstitution and viremia control. DN T cell phenotype is altered during chronic untreated infection with a high proportion of proliferating, activated, exhausted, and senescent cells. Most markers return to levels similar to those observed in PWHIV after ART. The impact of altered phenotype of DN T and their regulatory functions warrants further exploration.