先秦时期，沙埠镇属百越之地，秦始皇统一中国后，沙埠镇归属象郡所辖。
汉朝至晋朝，沙埠镇属交州合浦郡。
南朝末元嘉，设末寿郡，梁代设安州。
唐武德五年（622年），改宁越郡为钦州总管府，元改为钦州路。
明嘉靖十五年（1536年）至清末，沙埠镇属钦州、钦州直隶州的城东厢与中和坊地。
民国时期，设有附城等6乡，属钦县。
1950年，分为水东、北营两乡。
次年春，分设沙埠等9乡。
1957年，分属附城、尖山两乡。
次年秋，并入钦州公社。
1959年6月，改属附城公社，属钦县。
1966年3月29日，分设沙埠公社，属钦州县。
1984年，沙埠公社撤改为沙埠乡，属钦州市。
1993年9月，沙埠乡改为沙埠镇。
1994年10月，沙埠镇改属钦州市钦南区。