Early initiation of sex work is prevalent among female sex workers (FSWs) worldwide. The objectives of this study were to investigate if early initiation of sex work was associated with: (1) consistent condom use, (2) condom negotiation self-efficacy or (3) condom use norms among alcohol-using FSWs in Mombasa, Kenya