Worship появились в 1999 году с после того, как Mad Max (редактор французского андеграундного журнала Ocean Morphique) и Daniel the Doommonger (гитарист немецкой doom команды Somber Serenity) объединили свои усилия. Вскоре они записали своё первое творение Last Tape before Doomsday, которое было выпущено Mad Max’ом на его собственном лейбле Impaler of Trendies Prod. Музыку можно охарактеризовать как очень медленный, мрачный и тяжёлый, а так же противоречащий общим тенденциям funeral doom.