Mesto je nastalo leta 1966 z zdužitvijo dveh dotedaj samostojnih krajev Charlevilla in Mézièresa ter še treh drugih občin: Étion, Mohon in Montcy-Saint-Pierre. Slednji je bil poznan kot Maceriae že v antičnem času. V srednjem veku je postal pomembno gospodarsko, od 16. stoletja pa ob posodobitvi utrdb tudi vojaško središče.
Charleville je ustanovil vojvod Karl I. Gonzaga6. maja1606 in ga razglasil za prestolnico novonastale kneževine Arches. S tem je nasledil nekdanje središče Rethel ter postal konkurenčen drugemu plemiškemu mestu Sedanu in seveda sosednjemu Mézièresu.