1898년 2월 19일에 지금의 자리에서 사립 육영학교로 개교하였다. 김해지방의 초등교육을 실시하기 위하여 주민들이 뜻을 모아 설립하였으며, 1906년 9월에 공립보통학교로 인가를 얻어, 초대교장에 오영출이 취임하였다.
광복 후 동광국민학교로 재개교하였고, 1996년 김해동광초등학교로 교명을 변경하였다.
1998년 개교 100주년 기념동산을 준공하였다. 2002년 진주교육대학교 대용부설초등학교로 지정 운영되었다.
학교 이름 동광은 가락국의 얼을 이어받아, 온누리를 밝게 비추며 전진한다는 창립정신을 나타내고 있다. ‘미래사회를 이끌어갈 능력 있는 어린이’라는 교육목표 아래 BEST 생활패턴과 학습패턴을 실천하고 있다. 학습원, 꿈동산 숲속 도서관, 꽃길, 마을 숲, 담장 수음지, 실개천, 장미화원, 등나무 쉼터를 마련하여 ‘학교 숲 가꾸기’를 학교 특색사업으로 추진하고 있다. 2007년부터 시행한 교육복지투자 우선지역 지원사업으로 학생들에게 다양한 교육활동 기회를 제공하여 학생이 행복한 희망교육, 행복학교를 위해 노력하고 있다.
2008년 현재 27학급에 재학생 740명, 교원 64명, 졸업생은 100회에 2만 5570여 명을 배출하였다.