Use of tethered personal health records (PHRs) can streamline care, reduce unnecessary care utilization, and improve health outcomes for people living with human immunodeficiency virus (HIV). Providers play a role in influencing patients' decision to adopt and use PHRs. To explore patient and provider acceptance and use of PHRs in an HIV care setting. We used a qualitative study design guided by the Unified Theory of Acceptance and Use of Technology. Participants included providers of HIV care, patients living with HIV, and PHR coordinating and support staff in the Veterans Health Administration (VA). Interviews were analyzed using directed content analysis. We interviewed providers (n = 41), patients living with HIV (n = 60), and PHR coordinating and support staff (n = 16) at six VA Medical Centers between June and December 2019. Providers perceived PHR use could enhance care continuity, appointment efficiency, and patient engagement. Yet, some expressed concerns that patient PHR use would increase provider workload and detract from clinical care. Concerns about poor PHR interoperability with existing clinical tools further eroded acceptance and use of PHRs. PHR use can enhance care for patients with HIV and other complex, chronic conditions. Negative provider attitudes toward PHRs may impact providers' encouragement of use among patients, consequently limiting patient uptake. Multipronged interventions at the individual, institutional, and system level are needed to enhance PHR engagement among both providers and patients.