1909년 3월 1일 교육에 열성이 있는 김기중, 김경중 외 지방유지 수십 명의 주창으로 사립 영신(永新)학교가 창립되었다. 초대교장으로 김경중(金暻中)이 부임하였다. 1911년 11월 3일 사립줄포보통학교로 개칭하였고 제2대 교장으로 신홍근이 부임하였다. 1915년 6월 1일 4년제 줄포공립보통학교로 개칭하였다. 1923년 3월 교실 5개, 숙직실, 화장실 등의 건물을 신축하였고, 4년제를 6년제로 개편 인가 받아, 이듬해인 1924년부터 6년제로 운영하였다.
1934년 4월 16일 본교 부설의 진서간이학교가 개교하였다. 1937년 3월 1일 1학급 증설인가로 2학년을 2학급으로 편성하여 총 10학급 규모의 학교가 되었다. 1938년 4월 1일 교육령개정에 의하여 줄포동공립심상소학교로 개칭하였다. 1941년 4월 1일 교육령 개정으로 줄포동공립국민학교로 개칭하였다. 1948년 6월 1일 김해강 작사, 김성배 작곡의 현 교가가 제정되었다.
1951년 6월 1일 줄포국민학교로 개칭하였다. 1961년 4월 1일 난신분교장이 설치인가를 받았고, 1966년 3월 1일 수당분교장을 부설하였다. 1981년 3월 6일 병설유치원이 개원하였다. 1990년 2월 28일 수당국민학교와 통폐합하였고, 1995년 2월 28일 대동분교를 본교와 통합하였다. 1996년 3월 1일 줄포초등학교로 개칭하였고, 1997년 2월 28일 난신초등학교와 통폐합하였다.
교훈은 ‘꿈과 보람과 믿음을 심는 학교’이고, 학교를 상징하는 나무는 느티나무, 꽃은 장미, 새는 없다. 2010년 3월 현재 학생 수는 8학급 151명이다. 유치원 규모는 2학급 23명이다. 교직원 수는 총 21명으로, 이중 교원은 16명, 직원은 5명이다. 2010년 2월 제94회 졸업식을 하였고, 총 누적 졸업생 수는 약 10,384명이다.