Islam pertama kali dibawa masuk ke Rwanda oleh pedagang-pedagang beragama Islam dari Pantai Timur Afrika pada kurun ke-18. Sejak ia dibawa masuk, orang Islam merupakan golongan minoriti di sana manakala Gereja Rom Katolik yang diperkenalkan kepada orang Rwanda semasa Pencerobohan Orang Belgium, penjajahan dan kolonisasi mubaligh-mubaligh Perancis pada akhir kurun ke-19 memiliki pengikut yang lebih ramai.Untuk pertama kalinya dalam sejarah Islam di Rwanda, Islam diberikan hak dan kebebasan yang sama sebagaimana agama Kristian. Anggaran menunjukkan bahawa terdapat bilangan orang Islam yang setara di kalangan Kaum Hutu dan juga Kaum Tutsi.[1] Anggaran tersebut tidak dapat ditentusahkan disebabkan ketika berlakunya pembunuhan kaum, kerajaan telah mengharamkan semua perbincangan mengenai etnik di Rwanda.