Combination antiretroviral therapy (cART) reduces HIV-associated morbidities and mortalities but cannot cure the infection. Given the difficulty of eradicating HIV-1, a functional cure for HIV-infected patients appears to be a more reachable short-term goal. We identified 14 HIV patients (post-treatment controllers [PTCs]) whose viremia remained controlled for several years after the interruption of prolonged cART initiated during the primary infection. Most PTCs lacked the protective HLA B alleles that are overrepresented in spontaneous HIV controllers (HICs); instead, they carried risk-associated HLA alleles that were largely absent among the HICs. Accordingly, the PTCs had poorer CD8+ T cell responses and more severe primary infections than the HICs did. Moreover, the incidence of viral control after the interruption of early antiretroviral therapy was higher among the PTCs than has been reported for spontaneous control. Off therapy, the PTCs were able to maintain and, in some cases, further reduce an extremely low viral reservoir. We found that long-lived HIV-infected CD4+ T cells contributed poorly to the total resting HIV reservoir in the PTCs because of a low rate of infection of naïve T cells and a skewed distribution of resting memory CD4+ T cell subsets. Our results show that early and prolonged cART may allow some individuals with a rather unfavorable background to achieve long-term infection control and may have important implications in the search for a functional HIV cure.