Sloth сформировались в Августе 1999 года, основной костяк группы составили участники Лондонской команды Godzilla. Свой первый концерт они отыграли в поддержку Spirit Caravan в сентябре этого же года. В январе 2000 года команда отправилась в Backstage Studios с продюсером Dave Chang до этого работавшем с Orange Goblin и Hangnail. Где они записали первое демо состоящее из трёх треков.
Их дебютный альбом «The Voice Of God» был записан в июле 2000 с этим же продюсером и ышел на The Music Cartel. После релиза альбома в конце 2000 года Sloth турили по Англии вместе с Orange Goblin, Goatsnake, Electric Wizard, Cathedral, Firebird и Bottom. А так же принимали участие в RISE ABOVE SHOWCASE в Стокгольме вместе с Electric Wizard, Grand Magus и Witchcraft.
