1911년 7월 1일 4년제의 기장사립보통학교가 설립 인가를 받았다. 기장사립보통학교는 1912년 무렵 기장공립보통학교로 전환된 것으로 보인다. 설립 이후의 기장사립보통학교 기록이 나타나지 않고 1912년 기장공립보통학교 기록이 나타나기 때문이다. 1945년 9월부터는 기장국민학교란 교명으로 개학하였을 것이다.
1995년 1월 1일기장군은 부산광역시로 편입되어 기장국민학교는 부산광역시 관할로 이관되었다. 1996년 3월 1일 기장초등학교로 개칭하였다. 1998년 3월 1일 기장초등학교에서 대청초등학교가 분리되었고, 2002년 3월 1일에는 교리초등학교가 분리되었다.
교목은 금목서, 교화는 동백이다. 교육목표는 ‘우리는 끼가 있는 들보 어린이가 되겠습니다’인데, 창의와 실력, 정직과 질서, 건강과 청결을 갖춘 어린이를 교육하겠다는 의미이다. 특색 교육은 사이버스쿨을 활용한 기초 기본 학력 정착과 학교 공동체가 함께 엮어가는 행복한 학교 만들기이다. 지식 정보화 사회에 적응할 수 있도록 창의력과 인성을 키우려는 것이다.
2010년 3월 현재 1개 특수반을 포함하여 36학급에 학생 1,128명, 교직원 68명이다. 2010년 2월 제97회 졸업식을 하였고, 총 12,400명의 졸업생을 배출하였다.