原为湾厦村(湾下村)的一部分。
1956年3月16日,从事养蚝的村民(蚝民)组织起来,成立湾厦新民蚝业合作社。
1957年,厦厦新民蚝业合作社转为新民蚝业高级合作社。
1959年4月,成立西海(水产)公社,管辖宝安县西部沿海的渔民、蚝民,原新民蚝业高级合作社为蚝民社;时年,海湾改名为海湾大队,自此,海湾与湾厦分设,成立独立大队。
1961年7月,西海公社改名为蛇口公社,海湾大队归属为蛇口公社管辖。
1983年11月,改为海湾村。
1991年1月25日,全国人大委员长万里同志视察海湾。
1992年2月7日,全国人大副委员长视察海湾。
1992年9月,成为深圳市第一批农村城市化建设的试点单位,成立海湾居民委员会和深圳市蛇口海湾实业股份有限公司,村里的农民就此成为城市居民。
1995年月海湾居委会被市委市政府评为第一批安全文明小区。
2001年,海湾居委会更名为海湾社区居委会,名称沿用至今。