COVID-19 appears to put people living with HIV and AIDS (PLWHA) at a higher risk of catastrophic consequences and mortality. However, investigations on the hesitancy and vaccination behavior of PLWHA in China were lacking compared to the general population. From January 2022 to March 2022, we conducted a multi-center cross-sectional survey of PLWHA in China. Logistic regression models were used to examine factors associated to vaccine hesitancy and COVID-19 vaccine uptake. Among 1424 participants, 108 participants (7.6%) were hesitant to be vaccinated while 1258 (88.3%) had already received at least one dose of the COVID-19 vaccine. Higher COVID-19 vaccine hesitancy was associated with older age, a lower academic level, chronic disease, lower CD4+ T cell counts, severe anxiety and despair, and high perception of illness. Lower education level, lower CD4+ T cell counts, and significant anxiety and depression were all associated with a lower vaccination rate. When compared to vaccinated participants, those who were not hesitant but nevertheless unvaccinated had a higher presence of chronic disease and lower CD4+ T cell count. Tailored interventions (e.g. targeted education programs) based on these linked characteristics were required to alleviate concerns for PLWHA in promoting COVID-19 vaccination rates, particularly for PLWHA with lower education levels, lower CD4+ T cell counts, and severe anxiety and depression.