Wielersport stond in 1955 in het Spaanse Barcelona voor het eerst op het programma van de Middellandse Zeespelen. Sindsdien stond de sport op het programma van elke editie van de Spelen. Doorheen de jaren zijn er verschillende wijzigingen in het programma doorgevoerd. Daar waar wielrennen op de weg op elke editie werd georganiseerd, stond baanwielrennen slechts zes keer op het programma van de Middellandse Zeespelen. De laatste keer dateert alweer van Athene 1991. De enige constante is de wegwedstrijd bij de mannen, die telkens georganiseerd werd. De ploegentijdrit, die sedert 1963 telkens op het programma stond, werd in 1997 vervangen door een individuele tijdrit.