हौज़ा न्यूज़ एजेंसी की रिपोर्ट के अनुसार  स्पेनिश भाषा की आईन न्यूज द्वारा जारी रिपोर्ट में लिखा गया था कि ब्राजील में इस्लाम की मौजूदगी कोई नई बात नहीं है, बल्कि उस समय के मुस्लिम नाविक जैसे: शहाब अल- दीन बिन मजीद और मूसा बिन सती, पुर्तगाली ब्राजील के खोजकर्ता, पेड्रो अल्वारेज़ कैबरल के साथ थे। उस समय से आज तक मुस्लिम समुदाय हालांकि अल्पसंख्यक में मजबूती से अपने पैर जमाए हुए है। हालाँकि, कुछ इतिहासकारों जैसे ब्राज़ीलियाई जोकिन हिब्रू का कहना है कि पुर्तगालियों के ब्राज़ील आने से पहले अरब मुसलमान ब्राज़ील में प्रवेश कर चुके थे। पत्थरों और अन्य ऐतिहासिक स्मारकों पर लिखे गए अरबी ग्रंथ जो इस देश के तटीय क्षेत्रों में पाए गए हैं, इस बात के गवाह हैं कि ब्राजील में मुसलमानों और इस्लाम की उपस्थिति नई नहीं बल्कि सदियों पुरानी है।

डॉ अली अल-कुटानी कहते हैं कि जब पुर्तगालियों ने ब्राजील पर विजय प्राप्त की, तो उन्होंने मुसलमानों को इस भूमि पर आने पर प्रतिबंध लगा दिया, लेकिन यह प्रतिबंध मूरों (स्पेनिश मुसलमानों) को नहीं रोक सका। मुसलमानों की संख्या इतनी बड़ी थी कि उन्होंने औपचारिक रूप से 16वीं शताब्दी में अपना इस्लाम घोषित कर दिया। इन सबके बावजूद मुसलमान तरह-तरह की तकलीफों और यातनाओं को झेल रहे थे। हजारों मुसलमानों ने अपने प्राणों की आहुति दी। इसी समय बाहिया में मुस्लिम गुलामों ने अपनी आवाज बुलंद की, जिसके कारण उन्हें उस समय के शासकों के कड़े विरोध का सामना करना पड़ा, लेकिन इन सभी कठिनाइयों के परिणामस्वरूप उपनिवेशवाद और अत्याचारियों का अंत हुआ और गुलामी के इस कानून को हमेशा के लिए समाप्त कर दिया गया। .

एक सर्वेक्षण के मुताबिक, वर्तमान में ब्राजील में 500,000 मुसलमान हैं, लेकिन देश के मुस्लिम संघों का संघ यह संख्या 1,500,000 रखता है। ब्राजील के अधिकांश मुसलमान साओ पाउलो, रियो डी जनेरियो, कूर्टिबा और फोज डू इगुआकू शहरों में रहते हैं।