足球运动始起于建市初期，为当时支援煤矿建设的人员所引进。1971年，正式开设了少年足球训练，足球运动在淮北市逐步发展起来。1973年6月，在刚刚落成的市体育场承办了建市后的第一次全省比赛—安徽省少年足球比赛大会。1979年，市体委把足球列为重点项目，在全市中小学中加以倡导发展。
80年代，随着改革开放的不断深化，足球走上了与社会、厂矿企业联办的路子。先后与市针织一厂、淮北纺织一厂签订了联办少年足球队的协议。1987年成立了淮北市足球运动协会。于1987年、1988年连续举办了两届足球邀请赛（全国部分省市）；举办了5届“相山杯”中小学生足球赛和3届职工足球赛。在省三运会上，淮北足球队获小组第七名；省四运会时获淮北赛区第五名；省五运会，获少年足球第四名；省六运会，女子足球获第五名，男少足球获第四名，男成足球获第五名；省七运会时，少年足球获第五名。
1992年底，市足球协会与淮北服装集团公司共同创办了安徽省第一家足球俱乐部——淮北红方足球俱乐部。