Fue sustituido como primer ministro en marzo de 2019 por Nuredin Bedui tras las protestas contra el quinto mandato del presidente Buteflika.

Llevó a cabo su educación primaria en la ciudad de Argel comenzando en el año académico 1958/1959 y terminando en el 1964/1965.

Realizó su educación secundaria en el Lycee El Idrissi, en la ciudad de Argel, comenzando en el año académico 1965/1966.

En 2000 Ouyahia fue elegido líder de su partido, el National Rally for Democracy.

Durante este tiempo a Ouyahia le fue asignada la tarea de asegurar la paz en la guerra entre Etiopía y Eritrea, por el presidente Abdelaziz Bouteflika que también fue el presidente de la Organización para la Unidad Africana durante el año 2000.

En mayo de 2003, Ouyahia fue nombrado primer ministro por segunda vez, tras una crisis política entre el presidente Abdelaziz Bouteflika y el primer ministro Ali Benflis que dimitió.