Toda a história começou no início dos anos 90, quando You Oshima começou sua carreira ao formar o grupo Black Maria. Seu único lançamento foi um mini-álbum, mas ele já estabelecia o básico das músicas de Kadenzza que seriam lançadas 10 anos depois. Após o fim do grupo, You Oshima mudou-se para Tóquio por um ano, depois para Nova Iorque e em seguida voltou para vários locais do Japão. Suas visitas americanas terminaram em 1999 quando ele voltou ao seu país de origem. Durante esses anos, ele diligentemente estudou produção e programação musical com o intuito de obter qualidade profissional e habilidades.
No fim de 2002, ele compôs as faixas de sua primeira demo, que foi chamada de The Reality In The Phantasmagoric World. No ano seguinte, algumas distribuidoras começaram a lançar a fita e receberam uma notável quantidade de respostas positivas. Em Junho, Kadenzza assinou um contrato com o selo francês Holy Records, através da qual lançou seu álbum de estréia, Into The Oriental Phantasma. O CD foi um trabalho revolucionário do artista de espírito de samurai.
O lançamento seguinte saiu em Setembro de 2005; The Second Renaissance, disponível para platéias européias, apresentou uma impressionante melhora, visto que o era mais limpo e os arranjos elegantes com orquestração sinfônica. Também incluindo exagerados vocais afiados com o uma faça, vocais de soprano, órgãos de igrejas, batidas violentas de bateria e impressionantes e rápidas guitarra, para não mencionar o piano dançante e os rítmos complicados. O resultado apela para elitistas musicas à procura e algo original, inovador.
