Ahmed Aboutaleb lahir pada 29 Agustus 1961 di Beni Sidel, Maroko. Ia dibesarkan sebagai putra dari imam Sunni Berber(rif) di sebuah desa kecil di Provinsi Nador, wilayah Rif. Bersama dengan ibunya dan saudara-saudaranya, ia berpindah ke Belanda pada 1976, ketika ia berusia 15 tahun. Aboutaleb mulai mengetahui kenapa ia berbeda dari anak-anak lainnya.[1]