초등교원양성을 위한 4년제 대학으로서 전국 11개 교육대학교 중의 하나이다. 그 전신은 1946년 9월 초등교원 양성을 위하여 설립된 부산사범학교(釜山師範學校)이다. 본과와 강습과로 편성하여 이듬해에 본과 제1회 졸업생 38명을 배출하였다. 1950년 4회 수료생을 마지막으로 강습과는 폐지되고 1951년부터 연수과를 설치하였다.
그 뒤 1955년 5월 중등교원양성을 위하여 설립된 2년제 부산사범대학이 1961년에 발표된 「국립학교설치령」 개정에 따라 국민학교(초등학교) 교사를 양성하는 대학으로 개편되어, 부산사범학교와 부산사범대학을 통합한 부산사범대학이 되었다. 이듬해에는 초등교원의 학력수준을 높이기 위한 교육법 개정에 따라 고등학교 졸업자를 대상으로 하는 2년제 부산대학교병설교육대학으로 승격되었다.
같은해에 교육대학 제1회 졸업생을 배출하고 1963년 1월에는 부산대학교에서 분리되어 부산교육대학으로 개편되었으며, 1981년에 4년제 대학으로 승격되었다. 1993년 3월 「국립학교설치령」 개정에 따라 부산교육대학교로 개칭되었으며, 1996년에는 교육법 개정에 따라 교육대학원을 신설하였다. 1999년 4월 교육개혁 추진 최우수 대학에 선정되었다. 2002년 11월에는 국립대학 평가 최우수대학에 선정되었다. 2005년 9월에는 새로운 학술정보원을 준공하였다.
2008년 현재 재학생 1,583명, 교수 70명으로 구성되어 있다.
교훈은 ‘우리는 사랑과 슬기를 길러 겨레와 인류에 이바지하는 바르고 큰 길에 살자’이며 ‘지식기반사회를 지향하는 우수교원 양성대학을 교육목표로 하고 있다.
부속기관으로는 교육연수원, 평생교육원, 영재교육원이 있으며, 지원시설로는 정보전산원, 생활관, 대학신문사, 방송국, 교수학습지원센터, 다문화교육지원센터가 있다.
매년 10월에 ‘한새한마당’을 개최하고 있다. 해외 자매 결연 대학으로는 일본 시마네대학, 후쿠오카교육대학, 중국 항주사범대학, 미국 Illinois State university가 있다.