Rohis berdiri sejak akhir tahun 1980, berawalketika hubungan [[Presiden]] H.M.[[Soeharto]] dengan kelompok [[Islam]] membaik, melalui [[Putri]] [[Soeharto]] Ir.Hj.[[Siti Hardiyanti Rukmana]] alias Tutut Soeharto mulai memperkenal organisasi ini dengan meminta sekolah sekolah setingkat [[SMP]], [[SMA]], [[Perguruan Tinggi]] dan [[Pendidikan|Pendidikan Dinas (militer/semi militer)]] untuk mendirikan organisasi dan pemerintah meresmikan dan siap menanggung anggarannya. Berawal dari sebuah upaya dan keinginan untuk memberikan solusi kepada para pelajar Muslim untuk menambah wawasan Islam, karena jam pelajaran di sekolah sangat terbatas sehingga Rohis sebagai wadah memperdalam agama Islam.