Between 20 and 40 % of female sex workers (FSWs) began sex work before age 18. Little is known concerning whether early initiation of sex work impacts later experiences in adulthood, including violence victimization. This paper examines the relationship between early initiation of sex work and violence victimization during adulthood. The sample included 816 FSWs in Mombasa, Kenya, recruited from HIV prevention drop-in centers who were 18 years or older and moderate-risk drinkers. Early initiation was defined as beginning sex work at 17 or younger. Logistic regression modeled recent violence as a function of early initiation, adjusting for drop-in center, age, education, HIV status, supporting others, and childhood abuse. Twenty percent of the sample reported early initiation of sex work. Although both early initiators and other FSWs reported commonly experiencing recent violence, early initiators were significantly more likely to experience recent physical and sexual violence and verbal abuse from paying partners. Early initiation was not associated with physical or sexual violence from non-paying partners. Many FSWs begin sex work before age 18. Effective interventions focused on preventing this are needed. In addition, interventions are needed to prevent violence against all FSWs, in particular, those who initiated sex work during childhood or adolescence.