L'université a débuté sa première année universitaire en 1388 AH (1968 apr. J. -C.) avec la mise en place d'un programme d'études préparatoire pour un nombre restreint d'étudiants : 68 hommes et 30 femmes. Dès la fin de cette première année, l'université a créé sa première faculté : la faculté d'économie et de gestion. L'année suivante a vu la création de la faculté des arts, lettres et sciences humaines.
En 1394 AH (1974 apr. J. -C.), conformément aux directives du gouvernement saoudien, le conseil des ministres a adopté une résolution qui a transformé l'université du Roi Abdulaziz en université publique. L'université est donc passée du statut d'université nationale à celui d'université publique. Au même moment, une autre résolution rattachait le College of Shari`ah and Islamic Studies et le College of Higher Education – créés en 1369 AH (1949 apr. J. -C.) à La Mecque – à l'université du Roi Abdulaziz. Cependant, après la création de l'université Umm Al-Qura, les deux institutions ont été rattachées à cette dernière.
Au fil des années, le Royaume d'Arabie saoudite a assuré la promotion et apporté son soutien à la jeune université du Roi Abdulaziz. À l'heure actuelle, l'université du Roi Abdulaziz est une université moderne et progressiste qui compte 82 152 étudiants (hommes et femmes). Elle occupe une place fondamentale au sein des institutions d'enseignement supérieur de notre Royaume.
L'université du Roi Abdulaziz est composée de deux campus distincts. Conformément aux traditions islamiques, un campus est réservé aux hommes et un autre aux femmes. Chacun de ces deux campus met à la disposition des étudiants des infrastructures sportives, de loisir et culturelles. En outre, les étudiants et le personnel enseignant bénéficient d'une grande bibliothèque dotée de la technologie la plus moderne. En l'espace de quatre décennies, l'université est devenue un établissement d'enseignement supérieur de premier plan, tant au niveau local qu'international. Tenant compte de l'évolution de la société, les programmes d'études de l'université sont conçus de manière à doter les diplômés des compétences professionnelles exploitables dans le monde du travail aujourd'hui.
À la suite de la création de l'université du Roi Abdulaziz, d'autres antennes universitaires ont été rattachées à cette dernière, notamment l'antenne Al-Madinah Munawwarah de l'université Taibah, l'antenne de l'université de Tabuk et l'antenne de l'université Jazan. L'université Taibah est devenue une université indépendante en 1424 AH et les universités Tabuk et Jazan sont maintenant également indépendantes. À l'heure actuelle, l'université du Roi Abdulaziz comprend des antennes de la North Borders University, de l'Araar College et du Rafha College.
Depuis sa création, l'université a connu un développement progressif en termes de qualité et de quantité. Elle se classe désormais parmi les universités les plus prestigieuses du Royaume de par le nombre d'étudiants qu'elle accueille, le nombre de domaines d'études scientifiques et théoriques et les spécialisations uniques en sciences de la mer, géologie, génie nucléaire, météorologie aéronautique, exploitation minière et génie médical qu'elle propose.
L'université du Roi Abdulaziz fut l'une des premières à proposer l'enseignement supérieur aux femmes, avec l'ouverture simultanée de la section destinée aux femmes et de celle destinée aux hommes.
Soucieuse de pouvoir faciliter l'accès de la population saoudienne à l'enseignement supérieur, l'université propose des programmes d'études standard mais également des programmes externes. Le doyennat de l'enseignement à distance a été créé en réponse aux avancées scientifiques, techniques et du secteur civil. L'université du Roi Abdulaziz permet aux étudiants d'évoluer dans les carrières qu'ils auront choisies et de devenir des citoyens responsables et productifs.
Le conseil de l'université est présidé par Son Altesse le ministre de l'enseignement supérieur. Il compte parmi ses membres le président de l'université, les vice-présidents de l'université, ainsi que les doyens des facultés et des doyennats indépendants.