1999年5月，宿州市第一届人民代表大会第一次会议选举产生了宿州市第一届人大常委会。2013年1月，宿州市第四届人民代表大会第一次会议召开，会议选举产生了宿州市第四届人民代表大会常务委员会。常委会由下列人员组成：主任1人，副主任5人，秘书长1人，委员35人，共42人。

宿州市人大常委会设二个综合办事工作机构（办公室、研究室）和八个工作委员会（内务司法工作委员会、财政经济工作委员会、农业与农村工作委员会、城乡建设环境与资源保护工作委员会、教育科学文化卫生工作委员会、民族宗教侨务外事工作委员会、人事代表选举工作委员会、预算工作委会）。

宿州市人民代表大会常务委员会是宿州市人民代表大会的常设机关，对宿州市人民代表大会负责并报告工作。依照宪法和地方组织法的规定，宿州市人大常委会主要行使下列职权：

1、在本行政区域内，保证宪法、法律、行政法规和上级人民代表大会及其常务委员会决议的遵守和执行。

2、领导或者主持本级人民代表大会代表的选举。

4、召集本级人民代表大会会议。

5、讨论、决定本行政区域的政治、经济、教育、科学、文化、卫生、环境和资源保护、民政、民族工作的重大事项。

6、根据本级人民政府的建议，决定对本行政区域内的国民经济和社会发展计划、预算的部分变更；审查和批准本级政府决算。

7、监督本级人民政府、人民法院和人民检察院的工作，联系本级人民代表大会代表，受理人民群众对上述机关和国家工作人员的申诉和意见。

8、撤销下一级人民代表大会及其常务委员会的不适当的决议。

9、撤销本级人民政府的不适当的决定和命令。

10、在本级人民代表大会闭会期间，决定副市长的个别任免；在市长和市中级人民法院院长、市人民检察院检察长因故不能担任职务的时候，从本级人民政府、人民法院、人民检察院副职领导成员中决定代理的人选；决定代理检察长，须报安徽省人民检察院和安徽省人民代表大会常务委员会备案。

11、根据市长的提名，决定本级人民政府秘书长、委员会主任、局长的任免，报上一级人民政府备案。

12、按照人民法院组织法和人民检察院组织法的规定，任免市中级人民法院副院长、庭长、副庭长、审判委员会委员、审判员，任免市人民检察院副检察长、检察委员会委员、检察员；批准任免下一级人民检察院检察长。

13、在本级人民代表大会闭会期间，决定撤销个别副市长的职务；决定撤销由它任命的本级人民政府其他组成人员和市中级人民法院副院长、庭长、副庭长、审判委员会委员、审判员，市人民检察院副检察长、检察委员会委员、检察员。

14、在本级人民代表大会闭会期间，补选安徽省人民代表大会出缺的代表和罢免个别代表。

15、决定授予地方的荣誉称号。