清代，南头地域为新安县典史管属地，有南头镇沙、新街、寺街、子街、石桥头、第一甲（今名一甲）、崇镇里、福源村（今福源街）、福庆村（今名福林）、田下村、关口、涌下、大石鼓、兰围村（今名常兴围）等村庄。
民国时期，初属宝安县第一区九街镇、十约镇、第一甲乡。
后并区并乡，属第一区十约镇、九街镇；后再属第一区南头镇。
中华人民共和国成立前属宝安县第一区南头镇、莲城乡。
1949年10月，中华人民共和国成立时，属宝安县莲城、十约、南屏人民联乡。
1951年，属第一区大新乡、南头乡。
1953年7月，增设蛇口乡，属第五区大新乡、南头乡、蛇口乡。
1958年3月，属南头乡、蛇口乡。
是年9月，属超英人民公社南头生产管理区。
1961年7月，属南头区南头公社南头大队、大冲大队，蛇口公社大新大队。
1970年，蛇口公社大新大队划归南头公社管辖，新设立圩镇大队，地域属南头公社南头大队、大冲大队、圩镇大队、大新大队。
1979年1月，属深圳市南头区南头公社。
1981年8月，属罗湖区南头公社。
1983年10月17日，设立大新办事处，隶深圳市南头区。
1990年9月，南山区成立，大新办事处改称大新街道，隶属南山区。
1991年2月5日，大新街道更名为南头街道。
是年2月，大冲村地域划给新成立的粤海街道。
2001年9月，麻岭居委会地域划归粤海街道。