Ensimmäinen rekisteröity islamin läsnäolo Belgiassa oli vuonna 1829, vuotta ennen maan itsenäisyyttä vuonna 1830
- Mitä? Antwerpenin turkkilaiskonsulin raportissa arvioitiin, että Belgiassa oli tuolloin noin 6000 muslimiä. Toisen maailmansodan aikana ranskalaisia muslimi-sotilaita Ranskan Länsi-Afrikasta oli sijoitettu kaakkoon. Vuonna 1964 allekirjoitettiin Belgian, Turkin ja Maghreb-maiden välinen kahdenvälinen työvoima- maahanmuuttosopimus. Yli 10 000 työntekijää näistä maista muutti Belgiaan, ja he työskentelivät enimmäkseen vähäosaisissa työpaikoissa, kuten hiilikaivoksissa, terästeollisuudessa, autoteollisuudessa jne. Tämä loppui vuonna 1974, kun kaikki ulkomaiset työvoimat kiellettiin maasta, ja samana vuonna islam tunnustettiin virallisesti uskonnoksi Belgiassa.