Ang unang naitala nga presensiya sa Islam sa Belgium mao ang 1829, usa ka tuig sa wala pa ang independensya sa nasod sa 1830
. Ang usa ka taho sa Turkish consul sa Antwerp nagbanabana ug mga 6,000 ka Muslim sa Belgium niadtong panahona. Panahon sa Gubat sa Kalibotan II, ang mga sundalo nga Muslim nga Pranses gikan sa Pranses nga Kasadpang Aprika nagbarog sa habagatan-sidlakan. Niadtong 1964, gipirmahan ang bilateral nga kasabotan bahin sa trabaho nga imigrasyon tali sa Belgium, Turkey, ug mga nasod sa Maghreb. Kapin sa 10,000 ka trabahante gikan niining mga nasod ang mibalhin ngadto sa Belgium ug kadaghanan nagtrabaho diha sa mga trabaho nga ubos ug kahanas sama sa pagmina sa karbon, paghimog asero, industriya sa awto, ug uban pa. Kini mihunong sa 1974 sa dihang ang tanang langyaw nga buhat sa kamot gidili sa pagsulod sa nasod ug, sa mao gihapong tuig, ang Islam opisyal nga giila ingong usa ka relihiyon sa Belgium.