La Universidad inició su primer año académico en 1388 AH (1968 d. C.) a través de un programa de estudios preparativos con unos pocos estudiantes, 68 hombres y 30 mujeres. Después de este primer año, la Universidad fundó su primera facultad: la Facultad de Economía y gestión y, el siguiente año se creó la Facultad de Arte y humanidades.
En 1394 AH (1974 d. C.) el venerable Consejo de Ministros dictó una resolución que convertía la Universidad Rey Abdulaziz en una universidad pública que debía seguir las directivas del gobierno de Arabia Saudí. De esta manera la Universidad se transformó de una universidad nacional en una pública. Al mismo tiempo se dictó otra resolución que afiliaba a la Universidad Rey Abdulaziz el Colegio universitario de Estudios islámicos y de la Sharia y el Colegio universitario de Educación superior, creados en 1369 AH (1949 d. C.) en La Meca. Sin embargo, tras la fundación de la Universidad Umm Al-Qura, el Colegio de Estudios islámicos y de la Sharia y el Colegio universitario de Educación superior se afiliaron a esta.
Con el paso de los años, el Reino de Arabia Saudí ha promocionado y prestado soporte a la emergente Universidad Rey Abdulaziz y, gracias a ello, actualmente la Universidad Rey Abdulaziz es una universidad moderna y progresista con más de 82.152 estudiantes masculinos y femeninos que ocupa una posición excepcional entre las instituciones de educación superior del Reino.
La Universidad Rey Abdulaziz está formada por dos campus independientes. De conformidad con las tradiciones islámicas, un campo está destinado a hombres, y otro a mujeres, pero ambos disponen de instalaciones culturales, recreativas y deportivas para sus estudiantes. Además, existe una gran biblioteca dotada de las tecnologías más innovadoras diseñada para ayudar a los estudiantes y al personal docente. En cuatro décadas, la Universidad se ha convertido en una institución de educación superior excepcional a nivel local e internacional. Teniendo en cuenta los cambiantes requisitos académicos de la sociedad, los programas académicos de la Universidad se han desarrollado para dotar a los estudiantes ya graduados de las habilidades que resulten más útiles para sus puestos de trabajo.
Tras la creación de la Universidad Rey Abdulaziz, se le han afiliado otros campus universitarios, como por ejemplo el campus Al-Madinah Munawwarah de la Universidad de Taibah, el campus de la Universidad de Tabuk y el campus de la Universidad de Jazan. La Universidad de Taibah se convirtió en una universidad independiente en el 1424 AH, y las universidades de Tabuk y de Jazan ahora también son universidades independientes. Actualmente, la Universidad Rey Abdulaziz engloba campus universitarios de la Universidad Northern Border y los Colegios universitarios de Arar y Rafha.
Desde su fundación, la Universidad ha sido testigo de una evolución progresiva en calidad y cantidad. Ahora es una de las universidades más distinguidas del Reino en lo relativo a cantidad de estudiantes, número de campos de estudio científicos y teóricos y especializaciones exclusivas en Ciencias del mar, Geología, Ingeniería nuclear, Meteorología y Aviación, Minería e Ingeniería médica.
La Universidad Rey Abdulaziz fue pionera en la oferta de educación superior para mujeres, de ahí la inauguración simultánea de las secciones femenina y masculina.
En un intento por facilitar el acceso a la educación superior a nuestros ciudadanos, la Universidad proporciona no solo programas académicos regulares, sino también externos. El Decanato de Formación a distancia se creó como respuesta a los avances científicos, técnicos y civiles. La Universidad Rey Abdulaziz permite a los estudiantes progresar en sus carreras y convertirse en ciudadanos responsables y productivos.
El Consejo universitario está encabezado por Su Alteza, el Ministro de Educación superior y entre sus miembros se incluye el Presidente de la Universidad, los Vicepresidentes de la Universidad, los Decanos de las Facultades y los Decanatos independientes.