Pedersen nahm den Islam im Jahr 1982 nach einer langen Suche durch die verschiedenen Weltreligionen. Er wuchs als ein Christ, wurde ein frei-Denker im Alter von 16 Jahren und war Anhänger des Hinduismus für vier Jahre, bevor schließlich der Entscheidung über den Islam.

War er Vice President der Muslime im Dialog,stellvertretender Vorsitzender der islamischen Christian Study Center,Co-Gründer der dänischen Muslim Aid,Europäische Vertreter der das Globale Netzwerk der Religionen für Kinder,Mitglied des Vorstandes der schwedischen islamischen Akademie.

Pedersen wurde in Schweden geboren, seine Mutter ist Finnisch. Er ist verheiratet mit Marokkanischer Frau, und die beiden haben vier Kinder.