Abu Labans familie utvandret i 1948 til Egypt, hvor han vokste opp. I 1969 ble han utdannet som maskiningeniør og han bodde og arbeidet deretter i Egypt, Kuwait, De forente arabiske emirater og Nigeria, hvor han også studerte teologi under en rekke muslimske lærde, før han i 1984 kom til Danmark som palestinsk flyktning og for å fungere som imam.