HIV testing is a critical first step to accessing HIV care and treatment, particularly for high-risk groups such as female sex workers (FSWs). Alcohol use may be a barrier to accessing HIV services, including HIV testing. We analyzed data from a cross-sectional survey of 818 FSWs in Mombasa, Kenya, and estimated the association between different levels of alcohol use and having never tested for HIV. In multivariable analyses, higher levels of alcohol consumption were associated with having never tested for HIV (PR 1.60; 95% CI: 1.07, 2.40). Future interventions should explore whether reducing harmful drinking improves HIV testing among FSWs.