De første Middelhavslekene ble avholdt i 1951 og de første ti lekene ble arrangert året før Olympiske sommerleker. Siden 1993 har Middelhavslekene blitt arrangert året etter de olympiske sommerlekene. Forslag om å inkludere kvinnekonkurranser ble lagt fram i 1959, men ble første gang gjennomført i 1967.