Anders Dale er oppvokst på Østlandet og konverterte til islam i 2008. Han reiste hyppig til Jemen inntil desember 2011, og det er under sine opphold i Jemen at han skal ha sluttet seg til den jemenittiske grenen av al-Qaida.