Young people with refugee backgrounds face many challenges when making their lives in a resettlement country and their sexual and reproductive health needs are often overlooked. This paper reports on sexual health literacy amongst recently arrived young refugees settling in Melbourne, Australia. Qualitative methods were used to explore how resettled youth access, interpret and implement sexual health information, with a particular focus on how social contexts shape attitudes and understandings. Focus group discussions and in-depth interviews were conducted with 142 participants aged between 16 and 25 years. Findings reveal that while young people had some knowledge of HIV and AIDS, knowledge of other STIs was limited. Importantly, narratives about risk and protection were informed by concerns for maintenance of social wellbeing. Sexual health promotion should be an explicit component of early resettlement services for youth with refugee backgrounds and strategies need to take account of the pre-migration and resettlement contexts.