1968년 12월 정상구(鄭相九)가 운영하는 학교법인 혜화학원(惠花學園)에서 부산여자실업고등전문학교로 설립하였다. 수업연한 2년에 가정과 · 의상과 · 비서실무과 · 생활미술과를 설치하고 학생정원을 800명으로 편성하였다.
이듬해 3월 신입생 160명으로 개교하여 초대 교장에는 정남이(鄭南伊)가 취임하였다. 1974년 11월 부산여자전문학교로, 1979년 1월 부산여자전문대학으로 개편되었으며, 1998년에는 부산여자대학으로 교명을 변경하였다.
1999년 11월에는 학칙을 변경하여 노인복지전공 1․2부, 호텔카지노전공 1부, 관광영어통역전공 1부, 제과제빵전공 1․2부, 아동미술전공 1부 신설하였다. 2000년에는 다문화과 1부, 아동스포츠과 1부 신설하였다.
2012년 1월 부산여자대학이 부산여자대학교로 교명을 변경하였다.
2019년 현재 아동학부(4개 과), 관광학부(3개 과, 4개 계열), 보건복지학부(7개 과, 2개 계열)로 이루어져 있다.
부속기관으로는 중앙도서관, 어린이도서관 부속유치원 종합정보센터 학보사 교육방송국 교지편집국, 치매예방재활센터, 차문화치료센터, 취업지원센터, 교수학습지원센터, 국제교류과가 있다.
부설기관으로는 사회교육원, 관광서비스교육원, 사서교육원, 국제교육원 등이 있다. ‘창의적인 사람 · 성실한 사람 · 예절바른 사람’이라는 교육이념을 바탕으로 국가산업발전에 필요한 전문적인 지식과 이론을 교수연구하고 기능을 연마하여 창의 · 성실 · 예절을 바탕으로 하는 여성전문직업인을 양성하는 데 교육목표를 두고 있다. 이를 위해 ‘전문직업인으로서의 직업의식 고취’ ‘지역사회에 공헌할 수 있는 사회인의 양성’ ‘전문지식의 습득’ ‘산학협동 체제 강화’ ‘국가관의 확립’을 교육방침으로 두고 있다.
일본 나가사키단기대학, 나가사키국제대학, 사가여자대학, 히가시치쿠시단기대학, 다케오시교육위원회, 미국 카피올라니(Kapiolani)지역사회대학, 대만성오기술대학, 중국 절강대학교,다학과, 상해대학교 문과대학, 연변대학교 등과 학술협정을 맺고 있다.