Gresik, Radio Elang Bayu Swara atau lebih dikenal dengan sebutan Radio Elbayu sudah sejak tahun 1971 mengudara di kawasan gresik, bertepatnya di jalan Aipda Karel Satsuit Tubun (AKS Tubun) nomor 15 Gresik, tepat disebelah timur alun-alun kota Gresik.
Awalnya radio Elbayu untuk menampung sekelompok anak muda yang butuh aktifitas yang positip, maka didirikan radio Amatir yang diberi nama Elbayu, radio Elbayu tidak sama dengan radio amatir lainnya, karena sejak didirikan sudah diberlakukan aturan dan menyajikan program acara yang sudah diatur sehingga dapat memberikan hiburan dan pendidikan bagi pendengarnya. Karena peraturan pemerintah diharuskan berbadan hukum, maka pada tanggal 27 Agustus 1971 radio Elbayu mulai mendirikan badan hukum bernama PT. ELBAJU dengan nama udara pada saat itu Radio ELBAJU, didirikan dengan akte notaris : Goesti Djohan No. akte 52 tanggal 27 Agustus 1971.
Sejak tahun 1999 nama PT. ELBAJU mengalami perubahan nama badan hukum menjadi PT. Elang Bayu Swara dengan nama udara Radio Elbayu, sepirit pendirian radio Elbayu adalah untuk Mencerdaskan masyarakat pendengarnya dan memberikan hiburan yang mendidik, sehingga isi dari siaran Elbayu pada saat itu berupa informasi-informasi seputar gresik baik itu disiarkan secara pembacaan berita atau dengan live report melalui line telp.
Seiring berkembangnya budaya kota Gresik yang Agamis, sejak tahun 2005 materi siaran radio Elbayu ditambah dengan materi dakwah, berupa pengajian Mutiara Hikmah yang berisikan pengajian bersama KH. Achmad Asrory Al Ishaqy pendiri Pondok Pesantren Assalafi Al Fithrah Kedinding Surabaya yang disiarkan sampai periode sekarang.