Patung
Kristus Sang Penebus di Gunung Corcovado, Rio de Janeiro, adalah bukti
betapa Brasil adalah negara yang identik dengan agama Katolik. Meski
demikian, tercatat ada 35 ribuan muslim di sana (sensus 2010) yang
sebagian besar menetap di negara bagian Sao Paulo dan Parana.
Dari negara bagian Sao Paulo inilah cerita soal Al Shabab dimulai. Pada Mei 2012, sebagaimana dilaporkan Brazil-Arab News Agency, seorang pebisnis keturunan Lebanon bernama Gaber Arraji mendirikan klub sepak bola yang beranggotakan muslim, karena dia menyadari masih sedikit orang Islam di Brasil yang berprofesi pemain sepak bola. Dalam bahasa Arab, Al Shabab berarti pemuda.
