A rare subset of HIV-1-infected individuals is able to maintain plasma viral load (VL) at low levels without antiretroviral treatment. Identifying the mechanisms underlying this atypical response to infection may lead to therapeutic advances for treating HIV-1. Here, we developed a proteomic analysis to compare peripheral blood cell proteomes in 20 HIV-1-infected individuals who maintained either high or low VL with the aim of identifying host factors that impact HIV-1 replication. We determined that the levels of multiple histone proteins were markedly decreased in cohorts of individuals with high VL. This reduction was correlated with lower levels of stem-loop binding protein (SLBP), which is known to control histone metabolism. Depletion of cellular SLBP increased promoter engagement with the chromatin structures of the host gene high mobility group protein A1 (HMGA1) and viral long terminal repeat (LTR), which led to higher levels of HIV-1 genomic integration and proviral transcription. Further, we determined that TNF-α regulates expression of SLBP and observed that plasma TNF-α levels in HIV-1-infected individuals correlated directly with VL levels and inversely with cellular SLBP levels. Our findings identify SLBP as a potentially important cellular regulator of HIV-1, thereby establishing a link between histone metabolism, inflammation, and HIV-1 infection.