Background: The Four Free and One Care Policy (HIV/AIDS-related free services) has been in place in China since 2004. However, linkage to human immunodeficiency virus (HIV) care is not yet achieved very well among people living with HIV. We conducted a qualitative study to explore individual and contextual factors that may influence a linkage to HIV care from the perspective of young HIV-infected men who have sex with men (MSM) in a highly centralized HIV care context of China. Methods: Purposive sampling was used to recruit 21 HIV-infected MSM in Shandong Province, with in-depth interviews conducted between March and July 2015. Thematic content analysis was subsequently used for data analysis. Results: Key barriers and facilitators related to a linkage to HIV care emerged from participants' narratives. The barriers included perceived healthy status, low health literacy, and stigma associated with receiving HIV care. The facilitators included an awareness of responsibility, knowledge associated with health literacy, social support, and trusting and relying on services provided by the Center for Disease Control and Prevention (CDC) and the government. These were related to the quality of current HIV counselling and testing, service promotion, and the cost and placement of these HIV services. Conclusions: In order to improve the MSM linkage to HIV care in China, it is imperative to improve the quality of the current on-going counselling and testing. Further critical linkage support includes increasing supportive services among local CDC systems, designated hospitals and community-based organizations (CBOs), and more financial support for HIV/AIDS related testing, medical checkups and treatments.