广州市黄埔区港湾小学，其历史可以追溯至广州港务局早期创办的职工子弟学校。该学校于1965年9月经历了一次重要的名称变更，从最初的黄埔港民办小学，正式更名为港湾小学。这一阶段，学校的教育范围主要集中在小学阶段。
1969年9月，港湾小学迎来进一步的发展，学校扩大招生规模，不仅增加了初中二年级，校名也随之调整为港湾学校。这标志着学校的教育层次得到了提升，为学生提供了更为全面的教育环境。
1972年9月，一个重要的转折点来临，港湾小学与中学分离，小学独立，校址迁至现在的校园。这次调整使得港湾小学专注于提供高质量的小学教育，自此，学校一直沿用港湾小学这一名称，直至今日，成为了黄埔区港湾小学的正式名称。
广州市黄埔区港湾小学创办于1962年9月，占地面积约1.14万平方米，建筑面积0.54万平方米，有22个教学班，在校学生985人。