1971年，随着吕梁地区的诞生，中共吕梁地委机关报《吕梁通讯》应运而生。

1971年12月22日，《吕梁通讯》试刊。1972年4月2日，在纪念毛泽东同志《对晋绥日报编辑人员的谈话》发表24周年之际，《吕梁通讯》正式创刊，这就是中共吕梁市委机关报《吕梁日报》的前身。《吕梁通讯》创刊之初为内部刊物，四开四版，每周一期。

2001年1月1日，《吕梁日报》由四开四版小报扩版为对开四版大报，周一至周六出版。

2005年1月1日，《吕梁日报》增加为周七刊。

2009年1月1日，《吕梁日报》实现了先进的直接制版、彩色印刷，《吕梁日报·晚报版》创刊、吕梁新闻网和吕梁手机报开通。

2017年和2018年，吕梁日报社上线了“一指吕梁”APP和微报纸。