1909년 5월에 기존의 사립 영가학교와 동명학교를 병합하여 사립안동보통학교로 설립되었다. 안동향교를 교사로 사용하였으며, 1911년 3월에 공립으로 개편되어 공립안동보통학교로 개칭하였다.
1928년 12월에 현재의 위치(남문동 189번지)로 교사를 신축, 이전하였다. 1935년에 안동서부공립심상소학교로, 1941년에 안동서부공립국민학교로 개칭하였다. 1942년에는 고등과를 병설하였다가 1946년에 고등과 1·2학년을 안동중학교에 편입시켰다. 1946년에 안동 중앙국민학교로 개칭하였으며, 1950년에 6·25로 전소되었다가 재건하고 1954년 5월 화성국민학교가 본교로 편입되었고, 1975년에 3층 본관 건물을 증·개축하였다.
1978년에 교명을 안동국민학교로 개칭하고, 1983년에 병설유치원을 설치하였다. 1995년 3월에 송강국민학교가 본교에 편입되었고, 그 이듬해 1996년 3월에 안동초등학교로 개칭하였다. 2008년 3월에는 특수학급 2학급을 포함해서 19학급에 유치원 2학급으로 편성되었다가 2009년에 17학급으로 조정되었다. 2009년 10월 개교 100주년 기념식 및 체육대회를 가졌다.
2017년 현재 11학급에 학생 수는 209명이며, 교직원은 29명이다.
교훈은 ‘바르고 굳세고 아름다운 어린이’로서 모든 어린이들이 스스로의 꿈을 이루기 위해 학습자 중심의 학교운영을 통한 교육서비스 기능을 강화하여 교육의 수요자인 학생, 학부모들에게 감동을 주는 교육활동을 전개하고 있다.
교기는 축구부로 1976년 3월에 18명의 선수로 창단하여 소년체전 외 경북대회 우승 3회, 준우승 7회의 성과를 거두었다.