于1999年3月29日，前身为已解编的第13师团。
组织架构.第13旅团所属第8普通科联队位于米子市、第17普通科联队位于山口市、第16普通科联队位于海田町，为步兵，仅有大队规模；第13特科队（砲兵），缩编自第13特科联队位于奈义町，拥有三个中队的155釐米FH-70野战炮。第13侦察队位于出云市，装备87式侦察装甲车。第13高射特科中队（防空砲兵连）位于奈义町。第13设施队（工兵）位于海田町。