Zeilen stond voor het eerst op het programma van de Middellandse Zeespelen tijdens de tweede editie, in 1955 in Barcelona. Sindsdien stond de sport op elke editie van de Middellandse Zeespelen op het programma, behalve in 1967 in het Tunesische Tunis en in 1987 in het Syrische Latakia. Het programma werd doorheen de jaren verschillende keren gewijzigd. Momenteel staan er vier onderdelen op het programma: twee voor mannen en twee voor vrouwen. In het verleden waren er ook competities die zowel voor mannen als voor vrouwen openstonden. Hoewel vrouwen sedert 1967 mogen deelnemen aan de Middellandse Zeespelen, was het overigens wachten tot 1983 vooraleer er zeilsters te zien waren op de Spelen.