Desa Besuki memiliki sejarah dan latar belakang tersendiri yang merupakan pencerminan dari karakter dan pencirian khas tertentu dari suatu daerah. Sejarah desa seringkali tertuang dalam dongeng-dongeng yang diwariskan secara turun temurun dari mulut ke mulut sehingga sulit untuk dibuktikan secara fakta. Dan tidak jarang dongeng tersebut dihubungkan dengan mitos tempat-tempat tertentu yang dianggap keramat. Dalam hal ini Desa Besuki juga memiliki hal tersebut yang merupakan identitas dari desa ini yang akan kami tuangkan sebuah legenda.
Sejarah Desa Besuki pada jaman dulu mempunyai cerita yang unik, diantaranya Desa Besuki yang dahulunya hutan dan rawa yang di situ banyak ikan di wilayah tersebut. Maka asal-usul Desa Besuki sehingga tertulis Besuki adalah dari kata bahasa Jawa NGEMBES DI SUSUKI. Yang dimaksud dengan Susuki adalah alat untuk mencari ikan di rawa yang namanya susuk. Sehingga terjadilah nama desa Besuki sampai sekarang.
Lain dari pada itu, Desa Besuki ada dua dusun yaitu dusun Besuki dan dusun Tumpuk. Adapun cerita atau sejarahnya juga ada sendiri, yaitu tentang terjadinya dusun Tumpuk. Pada jaman dahulu kala disekitar wilayah tersebut pertaniannya sangat subur, terutama tanaman padi yang sangat subur.
Pada suatu ketika di wilayah tersebut ada satu pohon padi yang berbuah tiga tangkai buah (satu pohon tiga uli). Lalu padi tersebut dibawa oleh pejabat pemerintah pada waktu itu lalau pejabat tersebut meninggalkan pesan bahwa di wilayah tersebut diberi nama tumpuk. Sehingga Desa Besuki ada dua dusun, yaitu dusun Besuki dan dusun Tumpuk.
Dari masa berdirinya Desa Besuki sampai sekarang telah mengalami beberapa pergantian Kepala Desa yang dapat dituliskan sebagai berikut:
- YOMEDJO dusun Besuki tahun 1890 sampai dengan 1920;
- KARSO MEDJO dusun Besuki tahun 1920 sampai dengan 1931;
- SURONTONO dusun Besuki tahun 1932 sampai dengan 1936;
- KARTO WIKROMO dusun Besuki tahun 1936 sampai dengan 1949;
- SAIDI dusun Tumpuk tahun 1949 sampai dengan 1956;
- SETEPANOES dusun Tumpuk tahun 1957 sampai dengan 1990;
- SUMARLI dusun Tumpuk tahun 1990 sampai dengan 2006;
- SIHADJI dusun Besuki tahun 2007 sampai dengan 2013;
- MUJIANTO dusun Tumpuk tahun 2013 sampai sekarang.