Truth Corroded

La banda se formó en 1996 y estaba compuesta por el bajista Damon Shaw, el baterista Adam Milburn, el guitarrista Mark Lennard y el cantante Simon Durrant. Este último fue reemplazado por Jason North poco después. La banda tocó luego sus primeros conciertos y también tocó con Fear Factory, Strapping Young Lad, Sick of It All y Vision of Disorder, entre otros, y apareció en el Big Day Out en enero de 2000. En 2001, la banda tocó en Metal for the Brain y lanzó su primer álbum Believe ese mismo año. En 2002, la banda tocó en el Grounded Festival, en el Overcranked y en el High Voltage Festival.