Remaja Masjid Al-Falah terbentuk pada tanggal 10 Muharram 1399 H atau 10 Desember 1978, bermula dari adanya pengajian rutin setiap ba’da Asar, Maghrib dan Subuh serta pengajian hari Senin-Selasa (pukul 10.00-11.00 WIB) yang diadakan oleh Yayasan Masjid Al-Falah. Pengajian tersebut dihadiri oleh umat Islam di Wilayah Surabaya dan sekitarnya, diantara jama’ah yang hadir banyak pula generasi muda, yang kebanyakan mereka menghabiskan waktunya setelah pengajian dengan bertukar pikiran di serambi masjid. Maka beberapa pengurus yang peduli dengan keadaan ini menyarankan agar dibentuk suatu wadah yang menampung dan menyalurkan potensi dan aspirasi mereka secara baik dan terorganisir. Maka pada tanggal, bulan dan tahun sebagaimana telah disebutkan dibentuklah organisasi Remaja Masjid Al-Falah, pembentukan organisasi sebenarnya juga mengikuti anjuran Badan Komunikasi Masjid Indonesia (BKPMI) pusat dan Menteri Agama RI dengan instruksinya ke seluruh Indonesia untuk membentuk Pemuda dan Remaja Masjid. Kehadiran Remaja Masjid Al-Falah ini sangat tepat karena selang empat belas hari berikutnya, diselenggarakan Munas BKPMI di Jakarta yaitu tanggal 24 Muharram 1399 H atau 24 Desember 1978 M, sedangkan sebagai pendiri pertama Remaja Masjid Al-Falah adalah:
- Iswani Saptoyugo
- Fauzi Sali
- Tin Khoirullah
- Sutjipto
- Turhan Amar
- Hasan Sadzili
- Asmali
Sedangkan seksi-seksi yang dibentuk adalah:
- Seksi Pendidikan dan Kerohanian
- Seksi Hubungan Masyarakat (Humas)
- Seksi Kesenian dan Olahraga
- Seksi Sosial
- Pembantu Umum