Gravelines awansował po raz pierwszy do Nationale 1 (obecnie Betclic Élite) po ostatnim meczu barażowym wygranym ze SLUC Nancy.

Klub regularnie występuje w pierwszej lidze. W 1990 roku BCM zakwalifikował się do Pucharu Europy. Gravelines przeszedł pierwszą rundę w Pucharze Koracia (odniósł zwycięstwo nad Nashua EBBC, 89-72 i 74-67), po czym przegrał z CB Estudiantes(66-77 i 68-78).

Powoli pnie się w górę tabeli, jednak od 1995 roku klub zmaga się z problemami finansowymi. Wraz z objęciem stanowiska prezesa przez Hervé Beddeleema w 2001 roku, Gravelines zwróciło się w stronę lokalnych władz i stało się trzecią największą potęgą finansową w lidze francuskiej zaraz za Pau-Orthez i Villeurbanne (jej budżet podwoił się w ciągu kilku lat). Coraz częściej pojawiają się też prywatni sponsorzy.

W 2002 roku klub przyjął nazwę Basket Club Maritime Gravelines Dunkerque Grand Littoral. Od 2004 roku dyrektorem wykonawczym klubu jest Hervé Beddeleem.

Mistrzowski tenor mały|Cyril Akpomedah, kapitan BCM w latach 2009–2014.