Els primers Jocs se celebraren el 1951 a Alexandria (Egipte). Les posteriors edicions han tingut lloc a Barcelona (1955), Beirut (Líban, 1959), Nàpols (Itàlia, 1963), Tunis (Tunísia, 1967), Izmir (Turquia, 1971), Alger (Algèria 1975), Split (antiga Iugoslàvia, actualment Croàcia, 1979), Casablanca (Marroc, 1983), Latakia (Síria, 1987), Atenes (Grècia, 1991), Agde (França, 1993), Bari (Itàlia, 1997), Tunis (Tunísia, 2001), Almeria (Espanya, 2005), Pescara (Itàlia, 2009) i Mersin (Turquia, 2013). Entre el primer i el darrer d’aquests anys el nombre d’estats participants passà de 10 a 24. El 2015 se celebraren els primers Jocs Mediterranis de Platja a Pescara (Itàlia). El 1967 hom hi inicià la participació femenina.
L’organització i el funcionament són similars als dels Jocs Olímpics. L’òrgan màxim és el Comitè Internacional dels Jocs Mediterranis (CIJM), creat el 1961 amb seu a Atenes, format per membres dels Comitès Olímpics Nacionals dels estats membres i del Comitè Olímpic Internacional. Les llengües oficials són l’anglès, el francès i l’àrab.
El 15 d’octubre de 2011 el CIJM designà Tarragona com a seu dels Jocs de l’any 2017, però el novembre del 2016 els posposà per al 2018. El 22 de juny s’inaugurà a Tarragona la divuitena edició dels Jocs Mediterranis.