Objectives: People living with HIV (PWH) are at increased risk of COVID-19-related morbidity and mortality, yet less is known about COVID-19 vaccination uptake and hesitancy, especially in sub-Saharan Africa. We aimed to evaluate COVID-19 vaccine uptake and hesitancy among PWH in Sierra Leone. Methods: We conducted a cross-sectional study in a convenience sample of PWH in routine care at Connaught Hospital in Freetown, Sierra Leone from April through June 2022. We collected sociodemographic and health-related data. We used the VAX Scale, a validated instrument to assess attitudes towards COVID-19 vaccination. From the responses, we constructed hesitancy (VAX) scores, with higher scores implying negative attitudes toward vaccination. We used generalized linear models to identify factors associated with vaccine hesitancy. Results: A total of 490 PWH were enrolled (71.4% female, median age 38 years, median CD4 count 412 cells/mm3, 83.9% virologically suppressed). About 17.3% had received at least one dose of a COVID-19 vaccine. The mean VAX score was 43.14 ± 7.05, corresponding to 59.9% of participants classified as vaccine-hesitant. Preference for natural immunity (65.8%) and concerns about commercial profiteering (64.4%) were the commonest reasons for hesitancy, followed by mistrust of vaccine benefits (61.4%) and worries about future side effects (48.0%). In adjusted regression analysis, being Muslim (β = 2.563, p < 0.001) and residence in urban areas (β = 1.709, p = 0.010) were associated with greater vaccine hesitancy, while having tested ever for COVID-19 was associated with lesser vaccine hesitancy (β = -3.417, p = 0.027). Conclusion: We observed a low COVID-19 vaccine uptake and high hesitancy among PWH in Sierra Leone. Our findings underscore the need to address vaccine hesitancy as a critical element of efforts to boost COVID-19 vaccine uptake among this population in Sierra Leone.