建于1949年7月，原名芒砀剧社，1952年改为砀山县人民梆剧团。1958年6月上升为蚌埠专区梆子剧团，整理推出了现代戏《重要一课》和传统剧目《孟姜女》、《采桑女》、《红色三少女》等一批剧目。使梆子戏在安徽的戏曲舞台上大放光芒，成为众多安徽戏曲剧种中引人注目的剧种之一。1959年，安徽省人民政府为了集中力量挖掘整理淮北梆子剧种，抽调了宿州、阜阳担纲演员张福兰、顾锡轩、关仲翔等，成立了安徽省淮北梆子剧团。拍摄了我省第一部戏曲影片《寇准背靴》并进京演出。1964年剧团下放到原宿县行署，又充实了蚌埠专区艺术学校部分毕业生，遂改名为宿县地区梆子剧团。1999年撤地建市后，更名为宿州市梆子剧团。现任团长李金桥，副团长营辉、李新志。
进入新时期以来，剧团再次焕发青春，排演了《大树参天》、《闪光的国徽》、《伍子胥告状》、《土经理外传》、《刘老实送礼》等大量生活情趣浓厚或紧扣时代脉搏的精彩剧目。1987年省电视台把宿州市梆子剧团创作演出的历史古装戏《楚宫恨》摄制成六集电视戏曲连续剧。创作演出的大型现代戏《大树参天》于1999年获省“五个一”工程奖。2000年在省第六届艺术节上获得了演出二等奖，四个优秀奖。2001年应邀参加第六届“映山红”戏剧节参演。古装戏《穆桂英》、现代戏《大树参天》获得了编剧、导演、作曲一等奖，演员演出一等奖等奖项。2002年晋京汇报演出了现代戏《大树参天》和古装戏《穆桂英》，得到了中央文化部、中国文联剧协等部门专家好评。宿州市梆子剧团几十年如一日长期扎根农村，送戏下乡，多次荣获省级、国家级先进集体。成为淮北平原上一支活跃的戏曲生力军。
