Century Media была основана Робертом Кампфом и Оливером Витефтом в Дортмунде, Германия, в 1988 году и продолжила карьеру таких групп, как Grave, Samael, Tiamat, Unleashed, Asphyx, Architects, Butcher Babies, Devin Townsend, Diecast, Divine Heresy, Eyehatesy, В этот момент, Lacuna Coil, Moonspell, Nevermore, Shadows Fall, Suicide Silence, Warbringer, Winds of Plague и Skinlab . Лейбл специализируется на различных стилях хэви-металл музыки. Ряд зарегистрированных артистов имеют лицензии Century Media для американского рынка от лейблов, в основном базирующихся в Европе. Century Media также является домом для Arch Enemy, Napalm Death и Queensrÿche.
Shadows Fall испытала наибольший успех во время работы с лейблом. Группа Sick of It All также принадлежит к семейству Century Media. Альбом 2002 года, Comalies, стал первой попыткой Century Media взломать чарт Billboard 200, достигнув пика на No. 178 через два года после его выхода. Их четвёртый альбом, Karmacode, улучшил это достижение, было продано более 490000 копий с момента его выпуска и достиг пика на No. 28 в американском Billboard Album Chart. Он занял первое место в Top Independent Albums Chart. Альбом Shadows Fall 2004 года, The War Within, установил новую веху для лейбла с дебютом Top 20 в Billboard 200, а также дебютировал на первом месте в чарте Independent Albums, продав более 300000 копий с момента его выпуска. Другие известные артисты на лейбле, которые также выступили на Billboard 200, включают In This Moment, Arch Enemy, Stuck Mojo, Nightrage, Behemoth, Strapping Young Lad, Suicide Silence и God Forbid. Финская металл-группа Sentenced была награждена 14 августа 2008 года за их платиновый DVD Buried Alive live с лейблом Century Media. В апреле 2009 года лейбл объявил, что они расширяют их существующий дистрибьюторский контракт с EMI, который распространял свои релизы в США с 1997 года, и в Европе с 2005 года, включив в него Австралазию. Так как релизы лейбла были выкуплены Sony Music в августе 2015 года, они будут распространяться по всему миру Sony Music, а RED будет распространять релизы лейбла в США.