Первоначально композиции для этого EP были записаны ещё в 1994 году, в период записи альбома Selfless. Альбом «Messiah» тогда был выпущен 5 декабря 2000 года на собственном лейбле Джастина Бродрика, Avalanche Recordings. EP вышел ограниченным тиражом тиражом в 1000 экземпляров и предназначался только для членов фан-клуба группы. Альбом был заново переиздан Бродриком в 2003 году, уже после распада группы Godflesh. Переиздание альбома выключало в себя, наряду с существующими треками, четыре ремикса, которые были созданы в 1995 году.
