Comenzó formalmente en la década de 1970, con un hito clave en 1974 al firmarse un Convenio de Colaboración entre los Ministerios de Salud Pública de Cuba y la República Popular Democrática de Yemen.

En agosto de ese mismo año, se firmó un protocolo para la formación de recursos humanos en salud, sentando las bases para la enseñanza médica.

Los primeros profesores cubanos comenzaron a enseñar en la Facultad de Ciencias Médicas de la Universidad de Adén en 1975.

Esta colaboración fue una de las primeras misiones internacionalistas en el campo de la docencia médica en el mundo árabe, consolidándose con la visita de Fidel Castro a Adén en marzo de 1977.