1907년 4월 울산공립보통학교로 설립되었다. 수업연한 4년에 남학생 23명이 입학하여 1911년 3월 제1회 졸업생 23명을 배출하였다.
1919년 수업연한을 6년으로 연장하였고, 1938년울산공립심상소학교로 개편하면서 16학급을 편성하였으며, 1941년태화공립국민학교로 개칭하면서 21학급을 편성하였다. 1955년 4월울산국민학교로 개칭하였고, 1996년 3월울산초등학교로 교명을 변경하였다.
교육목표는 ‘미래 사회를 주도할 자주적이고 창의적인 어린이 육성’이며, 예절교육과 한자교육을 통한 인성교육, 창의성을 바탕으로 한 학습능력 신장, Back to Basic을 통한 영어능력 신장, 독서교육 강화 등에 힘쓰고 있다.
2008년 3월 현재 10학급에 197명의 학생이 재학하고 있으며, 교원은 24명이 재직하고 있다. 2008년 2월 제98회 졸업식까지 총 21,633명의 졸업생을 배출하였다.