What was to become Synarchy was formed in 2004 by John E. Láadal on guitar, Ísak Petersen on bass and Martin Rói Villhelmsen on drums. The band grew into a sixtet with Andre Lenvig on 2nd guitar, Leon B. Hanson on vocals and Bjartur F. Clementsen on keyboards. After a short time, John Ivar Venned replaced Andre. The band played a couple of shows before recording their first demo, wich will never see the light of day again. Martin Rói then left the band, and Kim Joensen was asked to join.