本文叙述蚌埠自史前时期至今的历史。关于蚌埠的其他情况，见蚌埠市。
史前.距今7000多年前，蚌埠地域有人类活动踪迹。夏朝时，现蚌埠西和怀远县属涂山氏国，市区东部属钟离国。今蚌埠地域曾为淮夷族聚居区。传说大禹治水南下淮泗，在今怀远县境涂山娶涂山氏女为妻，并生启。
春秋至战国.今一市三县地域曾分别为徐方、鲁、宋、吴、越、楚等国的邑地。
秦至明.秦王朝建立后统一实行郡县制，今淮河南岸怀远、蚌埠地域属九江郡曲阳、钟离等县分领，今淮河北