Peder Are Nøstvold Jensen wurde 1975 geboren und wuchs in der Küstenstadt Ålesund in der Provinz Møre og Romsdal auf. Seine Eltern hatten sich 1973 während einer Hausbesetzung kennengelernt. Jensen schloss an der Universität Oslo ein Studium am "Zentrum für Technologie, Innovation und Kultur" (TIK) ab. In seiner Master-Arbeit beschäftigte er sich mit den Themen Zensur und Blogging im Iran. Anschließend studierte er Arabisch an der Universität Bergen sowie an der Amerikanischen Universität in Kairo. Nach eigenen Angaben erlebte er als Augenzeuge, wie Teile der ägyptischen Bevölkerung die Terroranschläge des 11. September 2001 feierten. Diese Erfahrung habe ihn schockiert und seine Haltung zum Islam radikal geändert.