民國二十四年，日本人在屏東縣海濱國小現址建立神社，並妝點成公園，台灣光復後改由國軍駐紮，當時東港漁村地區人士強烈要求地方設立學校，縣府於是決定將東港神社改建為國民學校，校名定為「海濱」，五十一年創立後收受豐漁、興漁、盛漁及鎮海四里的學童。

海濱國小位在東港港口旁，人船來往頻繁，校徽由已退休的前總務主任莊清雄設計，波波的海浪象徵日出東海，浪拍港濱，師生勇猛，乘風破浪，信隨潮汐，書聲為伴，盼我學子，奮力上進。

校歌「巍巍漁港氣象雄、海濱國小在其中，莘莘學子聚一堂、讀書遊戲樂無窮，敦品勵行期望隆、師生相處情意豐，願我同學齊努力、切莫辜負好陶鎔」。校歌由當時的省立潮中音樂教師索子樵作詞譜曲，因其夫人在海濱國小服務，在此機緣下，為海濱國小創作了有活力的校歌。

就讀海濱的學童多來自捕漁家庭，該校因此順應發展特有的漁業文化教育，校長蔡誌山說，該校畢業典禮會安排三艘漁船，載畢業生繞行港口巡禮，上岸後再發畢業證書，成為學校的特色。