Existing research suggests that culture has a significant influence on the sexuality of culturally and linguistically diverse communities in Australia. However, few studies have explored the influence of both religion and culture on sexuality of young Muslim women. This paper qualitatively examines the influence of Islam, Muslim culture and Australian culture on the sexuality of young Muslim women in Melbourne, Australia. This research employed an in-depth interview technique to gather data on the lived experiences of 11 young Muslim women. The findings revealed a marked influence of religion and culture on the sexuality of young Muslim women. Additionally, this study highlights the challenges that young Muslim women face in regards to balancing Muslim culture, Australian culture and Islamic religion. This study contributes to knowledge about the lived experiences of young Muslim women in Australia regarding meanings of sexuality and the difficulties they have in balancing the influences of religion and culture. This knowledge can be useful for the provision of sexual health care that reflects a culturally and religiously sensitive approach for young Muslim women in Australia and elsewhere.