Kaya comenzó su carrera en 1999, con el nombre de Hime y como el cantante del grupo originario de Shikoku Meties. Lanzaron una demo-tape de dos canciones, Recur to Mind y la canción de Gekitsuu no Sora se incluyó en un CD ómnibus. Después de la separación de Meties se unió al grupo rock indie ISOLA como cantante y letrista. El grupo lanzó una demo-tape con el nombre de Over... y un single de dos canciones titulado Egoiste Butterfly.
El año 2001 conoció al teclista Hora en un concierto con su grupo, Velvet Eden, y juntos formaron Rudolf Steiner, una vez más con Hime como cantante y letrista. A diferencia de la mayoría de grupos visual kei, su música no incluía instrumentos acústicos, sino que era completamente electrónica. El grupo lanzó dos demo-tapes, Perfect Garden y Queen of Decadente, y al año siguiente, 2002, su estilo único atrajo la atención de Mana (Moi dix Mois y ex-Malice Mizar), con quien firmaron para el sello independiente de Mana, Midi:Nette, y se cambiaron el nombre a Schwarz Stein. Por la misma época, Hime cambió su nombre a Kaya que según él, su nombre artístico significa el «kanryoubinka» que es un ave mítica que vive en el paraíso y que canta por la noche.
Con el cambio de sello se situaron en un primer plano que les permitió popularidad rápidamente en las escenas visual y gótica de Japón. Además lanzaron dos singles, Queen of Decadente y Current, a parte de dos álbumes, New Vogue Children y Artificial Hallucination, pero en 2004 se separaron debido a diferencias artísticas.
A pesar de la separación, Kaya y Hora siguieron manteniendo una relación amistosa. En abril de 2006, colaboraron una vez más en un proyecto extraordinario llamado ANOTHER CELL y lanzaron un álbum homónimo, en el que Hora compuso la música y Kaya la mayor parte de las letras. Además de nuevas composiciones, incluyeron versiones nuevas de canciones de Rudolf Steiner y del trabajo en solitario de Hora. En junio de 2006, se presentó ANOTHER CELL en directo como parte del primer concierto de Kaya, pero sin Hora, que se había retirado de la escena. El concierto estuvo limitado a 400 entradas, que se agotaron el primer día.
Al mes siguiente salió el primer single en solitario de Kaya, con el titulo de Kaleidoscope, seguido en septiembre por un segundo single, Masquerade. En diciembre, lanzó su álbum de debut, Glitter, y apareció como uno de los muchos invitados en el festival de tres días Winter Romantic que organizan Kamijo (ex-LAREINE) y Kanoma (ex-Fatima), y donde se presentaron grupos como Wizard, UnsraW, HIZAKI grace Project y Sugar.
El 2007 fue un año muy ajetreado para Kaya. En febrero celebró su primer concierto one-man en el Shibuya O-West y en marzo fue protagonista junto a los músicos de Sherow Artist Soviety, Kamijo, HIZAKI y Juka (ex-Moi dix Mois), de la primera parte del musical de rock Node of Scherzo. En abril, lanzó su tercer single, Ouka Ryouran, y se presentó en el evento Shock Wave Vol.1 en el Takadanobaba AREA; en mayo participó en la segunda parte del Node of Scherzo. En julio lanzó el mini album de Hyakkiyakou, que se inspira en la música tradicional japonesa, además en Halloween lanzó un cuarto single, Carmilla, en el que HIZAKI (Versailles -Philharmonic Quintet-), escribió la canción que da nombre al single. Asimismo, acompañó a Sugar en su gira de verano.
En febrero de 2008, Kaya sorprendió a sus fans con la noticia de que había firmado un contrato de grabación major con Next Music, un subsello de Universal, para tener una mayor plataforma a través de la cual promover su forma de pensar. En abril salió a la venta su primer single como major Chocolat, a lo que le siguió una versión del álbum Glitter, que se había agotado, y un DVD del concierto de Salon de Chocolat en el Tokyo Cinema Club, que conmemoraba su primer concierto como artista major. En noviembre hizo su debut internacional en el Pacific Media Expo en Los Angeles, California, donde dio un concierto y tuvo una sesión de preguntas y respuestas con los fans. Y para cerrar el año, en diciembre, lanzó su segundo single como major, Last Snow.
A principios de 2009, Kaya cambio, una vez más, de estilo musical, al participar en la gira de Shinsun Chanson Snow, que pasaba por tres ciudades, y con el lanzamiento del mini álbum Bonjour! Chanson, que incluye varias versiones de canciones francesas muy conocidas. Sin embargo, no abandonó durante mucho tiempo su imagen de estilo gótico; pues en julio lanzó el single de Ophelia, compuesto por Hora y Kalm, y que promocionó con una gira de eventos nacional en las tiendas de la marca de gothic lolita Baby the Stars Shine Bright, marca del vestido que lleva en la portada del CD. A finales de noviembre, Kaya volvió a EE.UU. para actuar en la convención Anime USA que se celebra en Arlington, Virginia. Además también hizo una mini-gira, con varios conciertos en Tokio y Osaka, y que culminó el 27 de diciembre con un evento en el Toko Yakult Hall con KAMIJO y HIZAKI (Versailles -Philharmonic Quintet-) como invitados. Con motivo de esa ocasión lanzó un CD con tres canciones, Kaya Remix Vol.1 K, que sólo se pudo comprar aquella tarde.
Con el nuevo año su actividades no cesaron, pues el 5 de enero tocó junto con Art Cube y Secilia Luna en el concierto de despedida del proyecto de XOVER de Kouichi (ex Laputa y Everlasting-K) y Shaura (ex Moi dix Mois y HIZAKI grace Project). Al día siguiente participó con Matenrou Opera en el Jasmine You - Memorial Ceremony -, efeméride organizada por los integrantes de Versailles -Philharmonic Quintet- en memoria del bajista, que había fallecido el verano anterior. A principios de febrero, patrocinó un evento llamado Diva's Banquet con Z (Art Cube) y Loki (ex Sugar) como invitados especiales, aparte de sus obras, también cantaron canciones de la Takarazuka y el musical del Fantasma de la Ópera. El 12 de febrero, y para celebrar el día de san Valentín, presentó dos nuevas canciones escritas por Kalm y Takumi (ex RENTRER EN SOI). En abril, ha actuado con la nueva banda de Shaura, VII-Sense, UNDER CODE act E'm~grief~ y otros artistas en un concierto patrocinado por Art Cube.
En mayo, los fans europeos por fin pudieron disfrutar sus actuaciones como parte del Tokyo Decadance en Moscú, Rusia.
