Fue creado en octubre de 1990 en Roma, bajo el nombre de "Diálogo 5+5" o “Foro del Mediterráneo occidental” como primer foro de cooperación reforzada entre las dos orillas del Mediterráneo. Fue la respuesta a la creación de la Unión del Magreb Árabe en 1989 y el lanzamiento de la Política Mediterránea Renovada para buscar soluciones comunes a problemas compartidos, reforzar la UMA y tender puentes con las entonces Comunidades Europeas. En la siguiente reunión de ministros de Asuntos Exteriores, celebrada en Argel en octubre de 1991, Malta ingresó como miembro de pleno derecho, por lo que el Grupo pasó a denominarse "5+5”.
El grupo tiene carácter informal y aprovecha su grado de homogeneidad para contribuir a una mayor integración en la cuenca del Mediterráneo. Comenzó originariamente en formato Asuntos Exteriores y posteriormente se ha ido ampliando a múltiples formatos: Interior (1995), Transportes (1995), Migración (2002), Defensa (2004), Turismo (2006), Educación (2009), Medioambiente y Energías renovables (2010), Agricultura y Seguridad alimentaria (2013), Agua (2015), Economía (2013) e Innovación y Enseñanza superior (2013). Los trabajos de estas Conferencias ministeriales mantienen una periodicidad regular y son dirigidos por los respectivos Ministerios sectoriales.
El impulso político inicial se vio truncado a raíz de las sanciones impuestas por la ONU a Libia en 1992 por falta de colaboración en el esclarecimiento del atentado de Lockerbie. El Grupo 5+5 "congeló" sus reuniones de ministros de Asuntos Exteriores y el diálogo político se bloqueó hasta 2001, con el levantamiento de las sanciones.
A pesar de la suspensión del diálogo político, se mantuvieron los canales de comunicación del Grupo 5+5/Foro del Mediterráneo Occidental, propiciándose la aparición de Conferencias ministeriales sectoriales en materia de Interior (1995) y de Transportes (1995).
En enero de 2001, los ministros de Asuntos Exteriores del Grupo 5+5 reactivaron en Lisboa el diálogo político. El nivel del diálogo se elevó al máximo con una Cumbre de jefes de Estado y de Gobierno “5+5” celebrada en Túnez en diciembre de 2003. Tras la reunión de Asuntos Exteriores de Orán el 24 de noviembre de 2004,se celebraron otras en La Valletta (junio 2005), Rabat (enero 2008), Córdoba (abril 2009), Túnez (abril 2010), Roma (febrero 2012), Nuakchott (abril 2013), Lisboa (mayo 2014) y Tánger (octubre 2015). En octubre de 2012 se celebró en Malta la segunda Cumbre.
Las reuniones ministeriales en cada uno de estos formatos han sido un mecanismo de coordinación y cooperación con un enorme valor para la mutua comprensión y la reafirmación de la necesidad de un Magreb democrático tras las llamadas “primaveras árabes” de 2011, y han demostrado tener una gran utilidad práctica. A modo de ejemplo, en marzo de 2015, se aprobó la iniciativa de España y Argelia sobre Agua.
Foromed
El hueco dejado por el “5+5” en materia de diálogo político durante la década de 1990 se cubrió en 1994 con la iniciativa de Egipto y Francia, que lanzaron el llamado “Foro Mediterráneo” o “ForoMed”. A diferencia del “5+5”, basado en una estructura subregional y en aquel momento paralizado por las sanciones a Libia, el “ForoMed” agrupó a once países de toda la cuenca mediterránea con voluntad y capacidad para iniciar un debate político en profundidad (Argelia, Egipto, España, Francia, Grecia, Italia, Malta, Marruecos, Portugal, Túnez, Turquía).
El carácter flexible de Foromed y la ausencia de países directamente implicados en el conflicto de Oriente Medio, permiten que los participantes acerquen posiciones antes de las reuniones de los 43 miembros del Partenariado Euromediterráneo UpM. Con la reanudación del diálogo 5+5, en ocasiones los ministros de Asuntos Exteriores han mantenido reuniones paralelas Foromed, como la celebrada en Roma en febrero de 2012.