Nawaz is een voormalig lid van de radicale islamistische groep Hizb ut-Tahrir. Vanwege zijn lidmaatschap werd hij in december 2001 in Egypte gearresteerd, waar hij gevangen zat tot 2006. Doordat hij boeken las over mensenrechten en omging met Amnesty International, dat hem als gewetensgevangene had aangenomen, veranderde hij van gedachten. Hierdoor verliet Nawaz Hizb-ut-Tahrir in 2007, nam afstand van zijn verleden als islamist en pleitte voor een "seculiereislam".[4]
In zijn autobiografie Radical (2012) beschreef Nawaz hoe hij deradicaliseerde van islamist tot vrijzinnig moslim. In Islam and the Future of Tolerance (2015) gaat hij de dialoog aan met de nieuw-atheïstische auteur en neurowetenschapper Sam Harris om ondanks hun theologische meningsverschillen te zoeken naar een manier om de islam te hervormen zodat zij moderne waarden en mensenrechten zal omarmen. Ze uiten allebei kritiek op "regressief links", het fenomeen waarbij links-georiënteerde westerse niet-moslims islamisme verdedigen onder het mom van cultuurrelativisme.[5]
Wat is islamisme? De islam is een religie; islamisme is de wens om eender welke versie van de islam aan de samenleving op te leggen. Het is de politisering van mijn eigen religie. Wat is jihadisme? Het gebruik van geweld om islamisme te verspreiden.