菏泽市戏剧院山东梆子剧团的前身是菏泽市豫剧团，它源于1934年春由曹县艺人阎庆寺创办的柳河寺高调梆子科班。该科班艺人曾颠沛流离15年，几易班主，直到商丘解放后的1949年7月，方归商丘市文教科民教馆领导，命名为"新声剧社"。1950年2月归属曹县，改名"大众剧社"。1954年，易名“曹县豫剧二团”。1959年7月，划归菏泽专区。1970年，更名为“菏泽地区豫剧团”。2001年10月，菏泽市戏剧院成立，原地区豫剧团归属戏剧院，更名为菏泽市戏剧院豫剧团。2004年，为振兴繁荣地方剧种，将市戏剧院豫剧团更名为市戏剧院山东梆子剧团。

几十年来，剧团创作、改编、演出了一大批优秀剧目，在全国、华东及山东省历届戏曲调演中获奖。1997年创作演出的新编古装戏《洞房花烛夜》，在首届中国豫剧节上获演出奖。1998年，创作演出的《车马店风情》参加第六届山东文化艺术节，获剧本、编剧、导演等二等奖。2001年，参加菏泽市首届戏曲节，演出《卖苗郎》获演出二等奖。2003年7月，创作排演的山东梆子现代戏《山东汉子》，先后荣获第十一届中国人口文化奖戏曲金奖及六个最佳单项奖、第七届中国艺术节文华新剧目奖及4个文华单项奖、第八届山东文化艺术节大奖及8个单项一等奖、山东省“五个一”精品工程奖。2006、2007年，曾两度入选国家舞台艺术精品工程，获提名奖。并于2004年10月，文化部选调晋京参加建国55周年献礼演出，2006年6月，选调参加山东省首届文博会演出，2008年11月，中宣部、文化部又选调在国家大剧院参加纪念改革开放30周年全国现实题材优秀剧目展演。

剧团成立以来，涌现出了一批较优秀的演员，如张玉霞（青衣、花旦）、李文知（须生）、时华亭（武生）、鲍素花（花旦）、庞筱兰（花旦）、朱桂琴（花旦）等，他们都深受群众的好评。同时，高凤兰、宋秀敏、李健等一批中青年演员脱颖而出，成为剧团的业务骨干