1911년 4월 1일 영주공립보통학교로 개교하였다. 1921년 9월 21일 목조 교실 6실을 신축하여 현 위치로 이전하였다. 1938년 4월 1일 영주서부심상소학교로 개명하였다가, 1942년 4월 1일 영주서부공립국민학교로 개명하였다. 1945년 12월 19일 영주중부국민학교를 분리하였다.
1957년 4월 1일 영주국민학교로 개명하였으며, 1996년 3월 1일 영주초등학교로 이름을 바꾸었다. 1996년 3월 1일 교육부 지정 인성교육 자율시범학교로 지정되었다.
교목은 씩씩한 기상, 곧은 절개를 상징하는 은행나무이며 교화는 아름다운 모습, 근면과 인내심을 상징하는 백일홍이다. 늘 감사하는 마음으로 생활하자는 것을 교육목표로 삼아 운영되고 있다.
2010년 4월 현재 1-6학년 각 2개 학급, 특수학급 1개, 유치원 2개 학급 등 총 15개 학급에서 314명의 학생들이 공부하고 있다. 교사는 교장을 포함 21명이며, 직원은 11명이 근무하고 있다. 2010년 2월 10일 제96회 졸업식을 하였고, 총 20,198명의 졸업생을 배출하였다.