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