Desa Trirahayu asal mulanya merupakan hutan belantara dengan status Tanah Kawasan Hutan Lindung Register 18, yang termasuk di wilayah Kecamatan Negeri Katon Kabupaten Pesawaran yang dibuka pada tahun 1958 oleh tiga kelompok tebang yang salah satu kelompoknya dipimpin oleh  Bapak Cokro Wirono, Beliau adalah seorang Veteran Angkatan Darat. Seiring perkembangan terbentuklah pemerintahan desa dengan nama Desa Trirahayu.  Adapun nama Trirahayu menurut filosofis mengandung makna yaitu :

Tri sama dengan “Tiga”, Rahayu sama dengan “Selamat”, maka Trirahayu secara harfiah dapat diartikan dengan Tiga Keselamatan, yaitu tiga  pemikiran kepala kelompok tebang untuk bersatu dalam tata kepemerintahan menjadi 1 (satu) yaitu Desa Trirahayu.

Kemudian Desa Trirahayu telah dikonversi dan telah disertifikatkan melalui program ajudikasi pada tahun 2002.

Semenjak dibuka  sampai dengan saat ini Desa Trirahayu telah dipimpin oleh beberapa Kepala Desa sebagai berikut :

1. Sudarman
2. Musijan
3. Teguh Santoso
4. Edy Sukoco
5. Teguh Santoso