1971年5月吕梁地区刚成立不久，吕梁文工团即宣告诞生，成为吕梁地区最早建立的、唯一一所隶属于文化主管部门管理的、由政府财政支持的文化事业宣传单位，承担起以歌舞、话剧、曲艺等多种艺术形式宣传新吕梁的重任，成为当之无愧的吕梁发展的“宣传队”、“见证人”和“实践者”。可以自豪地说，吕梁文工团歌舞演艺事业的发展过程就是吕梁文化事业，乃至吕梁社会经济事业发展的缩影。一部吕梁文工团艰苦奋斗的创业史，也是“吕梁精神”的续写史、传承史、弘扬史。
当年的“吕梁地区文工团”，随着吕梁撤地设市及歌舞演艺事业的发展需求，2003年5月更名为吕梁市歌舞剧院。现有在编人员100人（离退休人员30人），在编上岗人员63人，编外聘用合同及临时人员 50余人。院内设有办公室、舞美队、声乐队、表演队、舞蹈队、乐队等十个队室。