Wacana tentang makna, penafsiran dan fungsi pancasila telah menjadi perdebatansepanjang sejarah perpolitikan Indonesia, setidaknya sejak bangsa ini merdeka, perdebatan ini selalu menjadi aktual di kalangan akademisi dan politisi Indonesia sampai saat ini. Apalagi didorong dengan lahirnya beberapa Partai Islam, permintaan diberlakukannya syariat Islam di Aceh (NAD), munculnya teroris-teroris yang berkedok Islam, laskar serta organisasi yang bernafaskan Islam kanan, di antaranya Laskar Jihad, Hizbu Tahrer, Jaringan Islamiyah dan Front Pembela Islam (FPI). Selain itu yang paling jelas menjadi indikator perlunya kejelasan relasi Islam dan negara dalam kehidupan berbangsa terlihat pada menguatnya ide-ide pencantuman Syari‘at Islam dalam amandemen UUD 45 setiap ST MPR hasil pemilu 1999.
Hal ini juga sering terjadi dalam wacana politik Indonesia di penghujung tahun 1990-an yang juga sibuk memperdebatkan ideologi dan peristiwa-peristiwa politik yang pernah terjadi dalam sejarah bangsa ini, di antaranya mengenai hubungan Islam dan negara, peran ABRI dalam politik, dan bentuk demokrasi yang sesuai dengan negara ini.
Untuk memperjelas tahap-tahap perjuangan umat Islam Indonesia dalam merespon perdebatan Islam dan negara. M. Rusli Karim membagi menjadi empat tahap. Tahap pertama, 1912 hinggga proklamasi kemerdekaan, tahap kedua 1945-1955, tahap ketiga, 1955-1965 dan tahap keempat 1965 sampai sekarang. Perdebatan ini mulai aktual sejak dibentuknya Badan Penyelidik Usaha-Usaha Persiapan Kemerdekaan Indonesia (BPUPKI) sebagai upaya persiapan kemerdekaan yang diharapkan, dan telah disetujui oleh pemerintahan Jepang. Hal ini juga dinyatakan dalam pidato Perdana Menteri Kuniaki Koiso kepada Parlemen Jepang pada tahun 1944 yang menjanjikan kemerdekaan Indonesia dalam "waktu dekat".
Akan tetapi kalau kita teliti lebih dalam bahwa persinggungan antara Islam dan negara di Nusantara ini sudah berlangsung lama sebelum Indonesia merdeka yakni di bawah tekanan kolonial Belanda dan Jepang, namun demikian untuk melacak isu tentang istilah negara Islam di Indonesia bukanlah suatu pekerjaan mudah, karena sejauh ini yang diketahui hanyalah pemimpin-pemimpin Sarekat Islam (SI) seperti Surjopronoto dan Dr. Sukiman Wirjosandjojo yang telah mewacanakan suatu kekuasaan atau pemerintahan Islam di akhir tahun 1920-an. Saat itu Surjopronoto menggunakan tema een Islamietsche regeering (Suatu Pemerintahan Islam) sementara Sukiman memakai istilah een eigen Islamietisch bestuur onder een eigen vlag (Suatu kekuassan Islam di bawah benderanya sendiri) semua ini digunakan untuk menciptakan kekuasaan Islam di Indonesia yang substansinya sebagai alat mencapai kemerdekaan
Barangkali wacana dan teori tentang Negara Islam ini belum banyak ditulis secara terperinci oleh pemimpin Islam pada saat itu, sehingga dalam sidang BPUPKI pada 1945 wacana ini terkesan begitu aktual diperdebatkan karena secara resmi peristiwa ini muncul pertama kalinya dalam panggung politik Indonesia.
