1964年初，濉溪市中学的师生在课余开展了早期的排球运动。1970年体育工作恢复不久，市青少年业余体校开始开展排球运动的业余训练。次年组队参加了全省少年排球比赛。1972年后，排球运动在全市得到了较快发展。相山地区中小学大都开展排球活动，并坚持常年训练，为市体校输送了排球人才。1972年全省少年排球比赛在淮北市举行，加快了排球运动的普及发展。1976至1978年，淮北市排球队连续3次夺得全省少年男女冠军，两次代表安徽省参加全国业余体校排球赛。
1978年，排球被列入淮北体育重点项目。并于1979年8月在淮北举办了建市后的第一次全国性比赛全国业余体校排球分区赛。华东地区六省一市共14支男女代表队参加了比赛。省三运会，市男排获第四名；省五运会，市少年男女排球队双双夺得冠军，成年男排获第五名；省六运会，市女子成年队获冠军，女子少年队获第四名，男子成年、少年队均获第五名；省七运会，女子少年队获第二名。
1988年，根据省体育项目布局调整的意见，排球运动逐渐被忽视。1992年，省七运会时，淮北仅派出少年女排参赛。此后，排球运动未能列入市重点项目，仅在部分学校中自发开展。至1992年底，全市共向省优秀运动队和省体校输送了32名排球运动员。