宿州市公共交通有限公司前身是成立于1976的國有企業宿州市公共汽車公司。2006年改制重組宿州市星辰巴士有限公司，由合肥公交集團（控股80%）和宿州市工業投資有限公司20%（改制剩余凈資產）共同投資設立。2015年按照宿州市政府要求通過產權交易，宿州交通投資集團有限公司回購合肥公交集團持有的80%股權，2015年12月掛牌成立宿州市公共交通有限公司。

宿州公交公司內設行政部、安全營運部、機務部、政工部、財務部5個直屬部門，3個營運車隊，1個修理車間。現有職工1074人，其中駕駛員860人，現有公交車612臺，其中純電動占比88.6%，位居全省第一。公司現有一個綜合停保場，一個公交樞紐站，高新區、鞋城、經開區、宿馬園區、大學城等30個首末站。現有公交線路37條，線路總長度624.7公里。市內公交線網實現了主城區全覆蓋，城鄉公交開通至薛堂集、符離、朱仙莊、蘄縣、大店、王集等鄉鎮，公交服務功能進一步增強。結合智慧城市建設，公司建成公交信息化中心，目前實現手機移動支付、銀聯卡支付、交通一卡通支付等，2018年初完成人民路、銀河一路兩條公交專用道設置。

為提高公交整體服務質量，公司堅持以公交服務品牌建設為統攬，深入開展了星級駕駛員、星級線路評定的“雙星工程”。推進公交服務管理的規范化、標準化建設，倡導“禮讓斑馬線”的文明交通理念，發揮公交在創建文明交通過程中的示范、帶動作用。

十三五期間，在黨和政府的大力支持下，櫛風沐雨40余年的宿州公交終于迎來了發展的春天，公司抓機遇，提效能，促發展，騰飛的宿州公交正向美麗宿州伸展堅實的臂彎。