Masyarakat di Tanah Melayu sudah memeluk berbagai agama sejak dahulu, termasuk animisme, Hindu, Buddha, Islam, dan Kristen. Agama Islam mulai tersebar pada zaman Kesultanan Melayu Melaka berkat peranan pedagang Islam, ulama, dan Sultan Melaka. Kedatangan agama Islam dibuktikan dengan penemuan batu bersurat di Terengganu dan Negeri Sembilan. Perundangan Melaka mengandungi hukum Islam berdasarkan Hukum Kanun Melaka