El primero en unirse al proyecto fue Trym Torson, batería de Emperor.
Para completar su primera formación contrataron al guitarrista Destructhor (Thor Anders Myhren), de la banda Myrkskog y al líder de Limbonic Art, Daemon (Vidar Jensen).
En septiembre del año 2000, Zyklon entró en los estudios Akkerhaugen Lydstudio para realizar la grabación de su álbum debut World ov Worms, con Samoth y Destructhor grabando las pistas de bajo.
El álbum fue publicado en febrero de 2001 y poco después el vocalista Daemon dejó la banda.
Su sustituto fue Secthdamon (Tony Ingebrigtsen), que también se hizo cargo del bajo.