Theocracy начал свою жизнь, как проект одно музыканта – Мэтта Смита (Matt Smith), который сыграл все партии на дебютной альбоме, вышедшем в конце 2003 года на MetalAges Records. Альбом получил фантастические отзывы и признание по всему миру среди металистов.
