Своё название группа Trepalium получила в честь древнего устройства пытки. На латыни "Trepalium" также означает "труд", что отлично характеризует этот коллектив - эти французы считаются одними из лучших концертных исполнителей в своём жанре.

В 2002 году коллектив выпускает первый демо-альбом, "Psychic Storm", а следом, в 2003, и ещё один - "Pain's Threshold". Оба релиза состоялись на средства музыкантов, но позволили впоследствии заключить Trepalium контракт с лейблом Holy Records.

Уже в следующем году, в сентябре, увидел свет первый полноформатный альбом, получивший название "Through the Absurd". После релиза группа отправилась в тур в его поддержку, а также приняла участие в видеосплите "The Holy Party" совместно с группами Misanthrope, Supuration и Garwall. В это же время начинается и работа над новым материалом. Скопировано с Dark-World.ru. Материал, озаглавленный "Alchemik Clockwork of Disorder", увидел свет 21 февраля 2006 года.

После выпуска нового студийника Trepalium дают серию концертов совместно с Gojira, Misanthrope, Anorexia Nervosa, Aborted, No Return, Supuration, Behemoth, Malevolent Creation, Krisiun, Blockheads, Comity, Scarve, Incantation, The Exploited; а также принимают участие в таких фестивалях, как Fury Fest, Hellfest и Brutal Assault.

Дебют, "Through the Absurd" (2004), и второй опус, "Alchemik Clockwork of Disorder" (2006), показали Trepalium как уже очень зрелую группу. Смешивая ритмы джазового испуга и шумовые звуки с чрезвычайно отличным дэт-металом, Trepalium в феврале 2009 года выпустили третий полноформатный альбом под названием "XIII". Более жёсткий и не лишённый акустических моментов, он позволил группе стать ещё более узнаваемой.

На данный момент идёт работа над новым студийным альбомом "H.N.P.", релиз которого запланирован на 8 июня 2012 года. Работа будет выпущена легендарным лейблом Season of Mist.