先秦時(shí)期，沙埠鎮(zhèn)屬百越之地，秦始皇統(tǒng)一中國(guó)后，沙埠鎮(zhèn)歸屬象郡所轄。
漢朝至?xí)x朝，沙埠鎮(zhèn)屬交州合浦郡。
南朝末元嘉，設(shè)末壽郡，梁代設(shè)安州。
唐武德五年（622年），改寧越郡為欽州總管府，元改為欽州路。
明嘉靖十五年（1536年）至清末，沙埠鎮(zhèn)屬欽州、欽州直隸州的城東廂與中和坊地。
民國(guó)時(shí)期，設(shè)有附城等6鄉(xiāng)，屬欽縣。
1950年，分為水東、北營(yíng)兩鄉(xiāng)。
次年春，分設(shè)沙埠等9鄉(xiāng)。
1957年，分屬附城、尖山兩鄉(xiāng)。
次年秋，并入欽州公社。
1959年6月，改屬附城公社，屬欽縣。
1966年3月29日，分設(shè)沙埠公社，屬欽州縣。
1984年，沙埠公社撤改為沙埠鄉(xiāng)，屬欽州市。
1993年9月，沙埠鄉(xiāng)改為沙埠鎮(zhèn)。
1994年10月，沙埠鎮(zhèn)改屬欽州市欽南區(qū)。