Linking and engaging HIV-positive patients in care is the key bridging step to glean the documented health and prevention advantages of antiretroviral therapy (ART). In China, HIV transmission among men who have sex with men (MSM) is surging, yet many HIV-positive MSM do not use HIV care services. We conducted a qualitative study in order to help positive interventions to promote linkage-to-care in this key population. Four focus group discussions (FGD) were held among HIV-positive MSM in Beijing, China, to ascertain knowledge, beliefs, attitudes, and practices related to HIV care. FGD participates highlighted six major barriers of linkage to/engagement in HIV care: (1) perceived discrimination from health care workers; (2) lack of guidance and follow-up; (3) clinic time or location inconvenience; (4) privacy disclosure concerns; (5) psychological burden of committing to HIV care; and (6) concerns about treatment. Five major sub-themes emerged from discussions on the facilitators of linkage to/engagement in care: (1) peer referral and accompaniment; (2) free HIV care; (3) advocacy from HIV-positive MSM counselors; (4) extended involvement for linking MSM to care; and (5) standardization of HIV care (i.e., reliable high quality care regardless of venue). An understanding of the barriers and facilitators that may impact the access to HIV care is essential for improving the continuum of care for MSM in China. Findings from our study provide research and policy guidance for how current HIV prevention and care interventions can be enhanced to link and engage HIV-positive MSM in HIV care.