El comienzo de los integrantes de Cloaka Company data de 1994, aunque hasta 1996 no crearon su primer grupo: "Imperio", que posteriormente se llamó "Olimpo", junto a otros mcs zaragozanos.