Pada jaman dahulu sekitar tahun 1805 di wilayah Kabupaten Banyuwangi paling selatan tepatnya di tepi pantai Samudera Indonesia atau biasa disebut pantai laut Selatan (jawa: segoro kidul) berkumpulah sekolompok orang yang konon berasal dari daerah jawa tengah atau lebih dikenal dengan sebutan orang Mentaram yang di pimpin oleh Ki Ageng Wilis, adapun tujuan dari kelompok itu adalah untuk membuka hutan yang akan dijadikan perkampungan dan lahan pertanian untuk kehidupan mereka.

Setelah beberapa tahun bermukim disana, kelompok itu semakin lama semakin berkembang sehingga terbentuklah sebuah perkampungan yang dipimpin oleh seorang ketua kampung yang sangat disegani, bernama Wono Samudro (selanjutnya adik Wono Samudro yang bernama Pringgo Kusumo kemudian menjadi salah seorang Bupati Banyuwangi kala itu)

Di bawah pimpinan Wono Samudro perkampungan yang sebelumnya hanya dihuni oleh beberapa keluarga saja kemudian kian berkembang, sehingga menjadi sebuah perkampungan yang cukup ramai penduduknya dan diberi nama kampung Grojokan.

Pemberian nama Grojokan konon bermula dari kata Grojokan (bahasa Jawa) karena di daerah tersebut selalu terdengar suara ombak laut selatan yang bergemuruh yang terdengar seperti suara grojokan.

Tahun demi tahun kampung Grojokan terus berkembang, kemudian berubah menjadi sebuah desa yang mandiri dan diberi nama Grajagan, setelah berkembang menjadi sebuah Desa, kepemimpinan Desa Grajagan pada saat itu tetap dipegang oleh Wono Samudro dengan sebutan lurah Grajagan, adapun wilayah Desa Grajagan pada saat itu wilayahnya sangat luas, hingga wilayah alas purwo.

Dengan seiringnya perkembangan jaman, maka perkembangan Grajagan sebagai wilayah pantai mulai melakukan pembangunan yang sifatnya gotong royong, misalnya pembuatan Jembatan, Jalan dan Saluran irigasi yang seluruhnya swadaya masyarakat sendiri. Grajagan mendapatkan pengaspalan jalan menghubungkan antar Desa pada tahun 1875 sehingga transportasi perdagangan hasil bumi dan laut lebih lancar, pada tahun 1994 program listrik masuk desa sehingga kreatif masyarakat mulai berkembang antara lain, pertukangan dan kerajinan rumah tangga hingga menjadi Nelayan dengan Perahu tradisional hingga sampai sekarang.