Male client of female sex workers (MCFSW) is a sizable population transmitting HIV from high-risk population to female general population in China. This study was to investigate the prevalence of taking up any forms of HIV testing in lifetime and in the past year among MCFSW in Hong Kong. Factors associated with uptake of any forms HIV testing in the past year were also investigated. A cross-sectional survey was conducted. Participants were Hong Kong Chinese males aged ≥18 years, and self-reported had patronized at least one female sex workers (FSW) in the last six months. A total of 303 MCFSW recruited online (n = 160) or from venues (n = 143) completed the self-administered questionnaire. Logistic regression was used for data analysis. The prevalence of taking up any forms of HIV testing in lifetime and last year was 49.2% and 23.8%, respectively. Adjusting for these background variables, scale scores representing perceived severity of HIV infection (AOR: 1.17), perceived benefits of HIV testing (AOR: 1.18) and perceived self-efficacy in taking up HIV testing (AOR: 1.36) were significantly and positively associated with uptake of any forms of HIV testing in the last year, while negative associations were found for the Perceived Psychological Barrier Scale (AOR= 0.88) and the Perceived Logistical Barrier Scale (AOR: 0.78). MCFSW in Hong Kong reported low uptake of HIV testing. Health promotion is urgently needed. Modifying perceptions related to the Health Belief Model are potential useful strategies. The potential of using HIV self-testing to increase HIV testing coverage among MCFSW should also be considered.