Within Europe, gender and Islam have a complex and often polarised discursive history. Whilst some find only repression of women in patriarchal and religious structures, others hail Islam as the birthplace of emancipation. This article explores the experiences of women who have moved out of Islam in both the Netherlands and the UK and finds that many navigate in between these narratives of suppression and liberation. The aim of this article is twofold: based on 22 life-history interviews, it firstly explores gendered experiences whilst growing up (from personal experienced inequality to observing theological or legislative problems), which may have led to various degrees of doubt or distress. It further unpacks gendered embodied experiences, such as veiling, modesty or mosque attendance as having relative importance when moving out of Islam. Secondly, this article elaborates on how these women position themselves, within religious and secular expectations of what it means to be a former Muslim woman. It explores their positionality in a polarised debate: how did they relate to the discourses of suppression and liberation, from either secular(ised) or religious environs?