Même si l’idée d’un forum sous régional fût conçue lors de la décennie précédente sous initiative française, elle ne fût que réellement consolidée qu’en 1990 avec la célébration à Rome de la première réunion des ministres des Affaires Étrangères. Elle eut lieu dans un contexte changeant où la création de l’Union du Maghreb Arabe (UMA) et l’évolution de la Communauté Européenne encouragea fortement le dialogue politique entre les acteurs des deux régions. Cela fût perçu comme une opportunité pour élargir la coopération et traiter des sujets conjointement sur une base plus régulière.

Après une interruption de dix ans, le Dialogue reprît à Lisbonne en janvier 2001. En plus de la quasi-annuelle réunion des ministres des Affaires Etrangères, érigée en pilier du Dialogue 5+5 depuis sa création, le forum s’est progressivement étendu à d’autres sphères, telles la défense, les transports, la migration et l’éducation.

Les Sommets des Chefs d’État et de gouvernement de Tunis en 2003 et de la Valette en 2012 ont donné de la visibilité publique et du soutien au forum, considéré comme un instrument utile par ses Etats membres. Outre cela, le Dialogue 5+5 est devenu une initiative inclusive en impliquant des acteurs à plusieurs niveaux telles les institutions européennes et l’Union pour la Méditerranée, mais aussi en s’élargissant progressivement vers de nouveaux domaines de coopération tels que l’énergie renouvelable et l’environnement, la santé, l’éducation, la culture, le tourisme et l’eau parmi d’autres. Le Dialogue 5+5 a eu l’occasion de prouver plusieurs fois son utilité en garantissant la capacité des Etats membres du 5+5 de travailler conjointement pour atteindre des objectifs partagés ainsi que pour faire face à des menaces partagées. Il continuera de le faire dans les années à venir.