Mucosal-associated invariant T (MAIT) cells are an evolutionarily conserved antimicrobial MR1-restricted T-cell subset. MAIT cells are CD161(+), express a V7.2 TCR, are primarily CD8(+) and numerous in blood and mucosal tissues. However, their role in HIV-1 infection is unknown. In this study, we found levels of MAIT cells to be severely reduced in circulation in patients with chronic HIV-1 infection. Residual MAIT cells were highly activated and functionally exhausted. Their decline was associated with time since diagnosis, activation levels, and the concomitant expansion of a subset of functionally impaired CD161(+) V7.2(+) T cells. Such cells were generated in vitro by exposure of MAIT cells to Escherichia coli. Notably, whereas the function of residual MAIT cells was at least partly restored by effective antiretroviral therapy, levels of MAIT cells in peripheral blood were not restored. Interestingly, MAIT cells in rectal mucosa were relatively preserved, although some of the changes seen in blood were recapitulated in the mucosa. These findings are consistent with a model in which the MAIT-cell compartment, possibly as a result of persistent exposure to microbial material, is engaged, activated, exhausted, and progressively and persistently depleted during chronic HIV-1 infection.