HIV infection significantly affects the frequencies and functions of immunoregulatory CD3+CD4-CD8- double-negative (DN) T-cells, while the effect of early antiretroviral therapy (ART) initiation on these cells remains understudied. DN T-cell subsets were analyzed prospectively in 10 HIV+ individuals during acute infection and following early ART initiation compared to 20 HIV-uninfected controls. In this study, 21 Rhesus macaques (RMs) were SIV-infected, of which 13 were assessed during acute infection and 8 following ART initiation four days post-infection. DN T-cells and FoxP3+ DN Treg frequencies increased during acute HIV infection, which was not restored by ART. The expression of activation (HLA-DR/CD38), immune checkpoints (PD-1/CTLA-4), and senescence (CD28-CD57+) markers by DN T-cells and DN Tregs increased during acute infection and was not normalized by ART. In SIV-infected RMs, DN T-cells remained unchanged despite infection or ART, whereas DN Treg frequencies increased during acute SIV infection and were not restored by ART. Finally, frequencies of CD39+ DN Tregs increased during acute HIV and SIV infections and remained elevated despite ART. Altogether, acute HIV/SIV infections significantly changed DN T-cell and DN Treg frequencies and altered their immune phenotype, while these changes were not fully normalized by early ART, suggesting persistent HIV/SIV-induced immune dysregulation despite early ART initiation.