海东社区居委会的前身是烟楼大队，1959年前属南调乡。
1959年南调乡分为南调大队、瑶贯大队和烟楼大队，属坡头公社管辖。
1977年上述三个大队合并为南调大队，属坡头公社。
1983年称南调乡，属坡头区公所。
1984年6月坡头区成立，属坡头区。
1985年10月成立南调街道，属南调街道。
1987年改称南调管理区。
1998年7月原烟楼大队从南调管理区析出，成立海东居委会，属南调街道。
2002年成立海东社区居民委员会，属南调街道。
2020年7月怡海社区居民委员会从海东社区居民委员会析出，属南调街道，一直沿用至今。