Nati come un folk acoustic act, il gruppo nel 2007 cambia genere musicale, unendo chitarre elettriche alle melodie folk, un approccio che vira decisamente verso lidi hard-rock/metal/alternative che si intrecciano alle parti acustiche e melodie ancestralii. Da Folk-Rock degli esordi, il termine più usato per definire la musica degli Stilema XXI oggi è: Medieval Rock