Sexual violence against females is a public health problem. This descriptive cross-sectional study sought to determine the prevalence of sexual violence among out-of-school female adolescents in Lagos, Nigeria and examine the context in which it occurs. Three hundred and fifty adolescents, between the ages of 10 and 19 years, working in Sandgrouse market, Lagos, were selected using cluster sampling. Data were collected using an interviewer-administered questionnaire. Almost half (42.9%) of the respondents have had sexual intercourse, and median age at initiation was 17 years. Forced initiation was reported by 15.8%, and 36.3% reported that first intercourse was due to coercion. Among the sexually active, only 12.3% stated that “it is what they desire.” Majority of respondents (64.1%) believe that rape is common in their community, and 18% of the sexually active have experienced rape. Out-of-school adolescents in this community are at risk of sexual violence. The factors that make them vulnerable need to be addressed.