沙埠镇历史悠久,先秦时期,沙埠镇属百越之地,秦始皇统一中国后,沙埠镇归属象郡所辖。汉朝至晋朝,沙埠镇属交州合浦郡,南朝末元嘉设末寿郡,梁代设安州。唐武德五年改宁越郡为钦州总管府,元改为钦州路。
明嘉靖十五年(1536年)至清末,沙埠镇属钦州、钦州直隶州的城东厢与中和坊地。民国时分为附城等6乡。
中华人民共和国成立后,1950年分为水东、北营乡,1951年春分为沙埠等9乡,1957年分属附城、 尖山2乡,1958年秋并入钦州大公社,1959年6月改属附城公社,1966年3月29日分设沙埠公社,1981年9月改为乡。
1994年6月28日,经国务院批准,撤销钦州地区,设立地级钦州市,钦州市分钦南区和钦北区,沙埠镇属钦南区。