史前時期，今蚌埠地域為淮夷氏族聚居區。今懷遠縣和蚌埠市區西部屬涂山氏國，今蚌埠市區東部屬鐘離國。春秋時期，今固鎮縣先後屬宋、吳，今五河縣先後屬徐方、魯、宋；戰國時期，今懷遠縣、蚌埠市區、固鎮縣均屬楚，五河縣先屬宋、吳，後屬楚。 歷經秦、漢、兩晉南北朝、隋、唐、五代十國，至南宋（1257年）始置懷遠軍及荊山縣，轄今懷遠縣及蚌埠市區西部、固鎮縣一部，今蚌埠市區東部屬濠州鐘離縣，均屬淮南西路；南宋咸淳七年（1271年）始置淮安軍及五河縣，轄今五河縣，屬淮南東路。南宋、金對峙時期，今固鎮縣分屬宿州蘄縣、靈璧縣及泗州虹縣。 元至元二十八年（1291年）撤銷懷遠軍，改荊山縣為懷遠縣，今蚌埠市區西屬懷遠縣，東屬鐘離縣，均屬安豐路濠州；今固鎮縣屬宿州，五河縣屬泗州。元至正二十七年（1367年），濠州升為臨濠府。明洪武年間，鐘離縣先後改為中立縣、臨淮縣，增設鳳陽縣，今蚌埠市區西屬懷遠縣，東屬鳳陽縣，今固鎮縣分屬宿州、懷遠縣、靈璧縣、五河縣、鳳陽縣。因臨濠府先後改為中立府、鳳陽府、宿州及懷遠、靈璧縣、五河、鳳陽各縣均屬鳳陽府所轄。清雍正二年（1724年），五河縣改屬泗州。清同治二年（1863年），劃鳳陽縣馬村溝以西、懷遠縣席家溝以東、靈璧縣後樓為蚌埠獨立行政區，置三縣司，直屬鳳陽府。 1912年，中華民國成立，廢鳳陽府，懷遠縣、五河縣直屬安徽省（1667年設），後屬安徽省淮泗道。同時廢蚌埠三縣司，今蚌埠市淮河以北劃屬靈璧縣，淮河以南劃屬鳳陽縣。1927年南京國民政府成立，正式廢道，鳳陽縣、懷遠縣、靈璧縣、五河縣先後直屬安徽省。1929年初，蚌埠成立市政籌備處，翌年撤銷，仍屬鳳陽縣。1932年，懷遠縣、鳳陽縣改屬安徽省第四區，五河縣先後改屬第七區、第六專區。淪陷時期，蚌埠設為偽安徽省維新政府、偽安徽省政府所在地。抗戰勝利後，鳳陽縣先後改屬安徽省第九專區、第五專區、五河縣屬安徽省第四專區。1946年11月，蚌埠成立市政籌備處，脫離鳳陽縣，轄原屬鳳陽縣的淮河以南地區和淮河以北小蚌埠地區。1947年1月1日，蚌埠正式設市，直屬安徽省，為安徽省第一個設市的城市。 1949年10月1日建國後，蚌埠市、懷遠縣、五河縣屬皖北行署，今固鎮縣分屬宿縣、五河、靈璧、懷遠4縣。1952年4月，蚌埠市屬安徽省；上述4縣改屬安徽省宿縣專區，1956年1月改屬蚌埠專區，1961年仍屬宿縣專區。1964年10月，析宿縣、懷遠縣、五河縣、靈璧縣各一部分地區組建成固鎮縣、屬宿縣專區。1971年宿縣專區改為地區。1983年7月，懷遠縣、五河縣、固鎮縣由宿縣地區改劃屬蚌埠市至今。
