Purpose Adolescents 360 (A360) is an initiative being rolled out across Nigeria with the aim of increasing voluntary modern contraception use among women aged 15 to 19 years. Using evaluation study baseline data, we identified sexuality, fertility and contraceptive use characteristics of young unmarried girls in South Western Nigeria. Methods A cross-sectional baseline survey of unmarried girls aged 15 to 19 years was conducted in Ogun state, Nigeria in August 2017. A clustered sampling design was used. We identified determinants of modern contraceptive use in this subpopulation using logistic regression. Results Of 12,024 women interviewed, 15.3% reported sexual intercourse in the past year. The majority of respondents (79.6%, 9525/11,967) had heard of contraception. 45.3% of sexually active respondents were using a modern contraceptive method. Of those using any method of contraception, male condoms (50.3%) were the most widely used modern method followed by the emergency contraceptive pill (16.7%). Following adjustment for socio-demographic characteristics, there was evidence that the use of modern contraception was positively associated with having never given birth, living in an urban area, current enrolment in education, high level of education, high socioeconomic status, exposure to information about contraception, perceived social support for contraception, and self-efficacy for contraception. Conclusions In South Western Nigeria, unmarried sexually active adolescent girls have relatively low levels of modern contraceptive use. Programmes should aim to increase access to modern contraception and to increase social support and acceptability of contraceptive use.