Olympique Medea

Dagli anni '20 del XX secolo in città furono attivi vari club: Mouloudia Club Médéen (MCM), Sporting de Médéa, Croissant Médée. L'Olympique de Médéa fu costituito nel 1945 ed esordì nel 1945-1946 nel campionato di terza divisione.

Nel 1995 raggiunse per la prima volta la finale di Coppa d'Algeria, che perse per 2-1 contro il CR Belouizdad. Nel 1996 la squadra partecipò alla settima edizione della Coppa delle Coppe araba ad Amman, in Giordania, dove fu eliminata in semifinale dai marocchini dell'Olympique Khouribga, poi vincitori del trofeo.

Fino al 2001 la squadra fu attiva tra terza e seconda divisione, per poi scendere in quarta e quinta serie, categorie in cui militò a varie riprese fino al 2009. Risalita in terza serie nel 2009, nel 2010, con l'avvento del professionismo nel calcio algerino, fu ammessa alla Ligue 2, dove rimpiazzò l'OM Arzew, che non riuscì a ottenere la licenza per competere a livello professionistico. Nel 2016 ottenne la promozione in massima serie. Nel 2019 retrocesse nuovamente in seconda serie, ma ottenne una pronta risalita l'anno dopo.