The aim of this study was to examine contraception awareness and use among African Australian women in Melbourne, Australia, who have experienced teenage pregnancy, and to explore the social contexts that shape these women's attitudes towards contraception. Among young immigrant and refugee women living in sites of settlement, knowledge and use of contraception are a public health concern. The study used a qualitative research approach and was informed by anthropology, public health and human rights frameworks. Between June 2009 and November 2010, in-depth interviews were conducted in Melbourne, Australia, with 16 African Australian teenagers and women who had experienced teenage pregnancy. In addition, two focus group discussions were held with service providers and African women and five key informant interviews were conducted. Data were transcribed verbatim, coded, and key themes identified and analysed using thematic analysis. The findings revealed that attitudes towards and use of contraception are influenced by parental sexual health literacy and attitudes, gender roles and culturally informed attitudes around motherhood. Service providers should consider the value of whole-of-family and community approaches in order to improve knowledge and decision-making around contraception among young African Australian women.