Japan Ground Self-Defense Force
Murai ist ein ehemaliger Angehöriger der Bodenselbstverteidigungsstreitkräfte. Nach seinem Studienabschluss 1984 an der Bōei Daigakkō („Nationale Verteidigungsakademie“) wurde er Hubschrauberpilot bei der „Heeresfliegergruppe Nordost“ ("Tōhoku-hōmen kōkūtai"). 1992 verließ er die Selbstverteidigungsstreitkräfte im Rang eines Hauptmanns (, "ittō rikui") und besuchte anschließend das "Matsushita Seikei Juku" (, engl. "Matsushita Institute of Government and Management").