1910년 5월에 방익상(房翼相)이 병영사립융흥학교(兵營私立隆興學校)로 설립하였다. 초대 교장에 방익상이 취임하였으며, 1913년 4월에 공립으로 개편되어 병영공립보통학교로 인가되었다.
1938년에 병영공립소학교, 1941년에 병영공립국민학교로 되었다가 광복 후에 병영국민학교로 개칭하였다.
1971년에 고성분교를 설립하였고 1995년 3월 도룡 분교장 통폐합하여 편입하였다. 1996년 3월에 병영초등학교로 교명을 변경하였다. 2009년 3월 전라남도교육청 교원능력개발평가시범학교로 지정되었다.
2009년 2월 현재 91회 졸업식으로 총 1만 100명의 졸업생을 배출하였다.
교훈은 ‘6대주 5대양을 누비는 세계 일꾼이 되자’로 되어있으며, 교육목표는 ‘애국인·실력인·협동인·기능인·건강인’으로 삼고 있다. 도지정 과학교육시범학교 운영 등 여러 차례의 연구학교를 운영하였으며, 학교경영우수학교로 지정되어 교육감표창을 받은 바 있다.