Tarina alkaa 90-luvun alusta, jolloin You Oshima aloitti muusikonuransa perustamalla bändin Black Maria. Heidän ainoaksi julkaisukseen jäi minialbumi, jossa oli jo kuultavissa selkeitä viitteitä Kadenzzan 10 vuotta myöhemmin julkaistuihin biiseihin.
You Oshima muutti 1996 Black Marian hajoamisen jälkeen Tokioon ja vuotta myöhemmin New Yorkiin, ja matka jatkui takaisin eri puolille Japania. Amerikan vierailu loppui 1999 ja paluu Japaniin oli edessä. Näinä vuosina hän opiskeli sinnikkäästi musiikin tuottamista ja musiikin ohjelmointia saavuttaakseen ammattimaisen laadun ja tason.
Vuoden 2002 lopussa hän sävelsi Kadenzzan ensidemon kappaleet. Demo sai nimen The Reality In The Phantasmagoric World. Julkaisu pääsi seuraavana vuonna jakeluun muutamien levy-yhtiöiden kautta ja se poiki paljon positiivista palautetta.
Kesäkuussa 2003 Kadenzza allekirjoitti sopimuksen ranskalaisen Holy Recordsin kanssa joka julkaisi debyyttialbumin Into The Oriental Phantasma. Albumi oli samurai-hengessä taiteilleen japanilaisen virtuoosin vallankumouksellinen teos.
Syyskuussa 2005 oli seuraavan julkaisun aika. The Second Renaissance -albumi julkaistiin Euroopassa. Uudessa tuotoksessa oli havaittavissa huomattavaa kehitystä. Äänimaailma oli selkeämpi ja puhtaampi. Sovitukset olivat hienostuneita, sävytettynä sinfonisilla orkestroinneilla, veitsenterävän järjettömillä vokaaleilla, astraalisilla sopraanolauluilla, kirkkouruilla, hurjilla blast-beat rummutuksilla, häikäisevän nopealla kitaroinnilla, unohtamatta tanssahtelevaa pianoa ja monimutkaisia rytmityksiä. Tuloksena oli huomiota herättävää ja innovatiivista musiikkia elitisteille, jotka janosivat jotain uutta.