Inicios

Miku y Bou, al conocerse quisieron formar una banda,
metieron a un colega de Miku llamado Shinji, el cual
se ocupó del bajo y más tarde conocieron a otro colega
de Shinji, llamado Akito, más conocido como su mote
que Bou le puso (Bijin abazure) (Zorrita linda)aunque
todo esto es lo de menos, luego Akito se fue del grupo
porque no quería grabar maquetas ni firmar con ningún
sello indie, a lo que le añadimos que metieron a Kanon
como bajista más tarde y dieron origen conocido a la
banda mayo del año 2003 al firmar un contrato con el sello
indie llamado Loop Ash Records, que alberga a otros
varios artistas del ambiente de música visual independiente
en Japón. Sus potentes y poderosas presentaciones en vivo,
y sus incongruentemente andróginos estilos fue lo que más
que nada fue atrajo a más y más fanáticos alrededor de
Japón, principalmente adolescentes. El 17 de junio de ese
mismo año el joven trío lanzó su primer demo, titulada
"Opening", de la que fueron editadas no más de 50 copias
y distribuidas gratuitamente por las calles, pero que
anteriormente fue censurada por motivos de fabricación,
esta última censurada fue sólo distribuida por internet.
Al mes siguiente editaron su segundo demo, "Uzumaki Senshokutai",
del cual fueron editadas 300 copias. Poco tiempo
después de estos lanzamientos -que se agotaron rápidamente-,
Shinji desapareció sin dar explicaciones, ni si quiera
nadie pudo darse cuenta. Desde entonces nadie volvió a
saber de él. Buscando desesperadamente un baterista, se
integró Teruki a la banda como baterista, lo que mejoraría
la calidad musical de An Cafe al nivel de cualquier banda
major de la industria. Teruki anteriormente era integrante
de la banda indie Feathers Blue.

La banda finalmente debutó como tal con su primer maxi single
el 24 de marzo del 2004 con el sencillo titulado
"Candy Holic". El sencillo debutó en el nº 2 de las listas
de Oricon Indies, agotándose rápidamente las dos mil copias
que fueron editadas. Tiempo después editaron su tercer y
último demo, titulado "Hatsukoi", el cual fue distribuido
gratuitamente en tiendas de discos, aunque esta también fue
censurada en algunas canciones y ya no por el tema de la
grabación sino por fragmentos de letras en "3-P". Su primera
mini gira, llamado Koi no Cafe Sawagi, y tuvo sólo cinco
presentaciones en la Prefectura de Tokio. Desde este
momento la banda comienza a dedicarse más que nada a dar
aconocerse en vivo, más que de otra forma de acaparar
público. Sus siguientes singles "√69" y "Komou ~Cosmos~",
y posteriormente su primer mini álbum Amedama Rock ya del
2005, fueron inicialmente limitados a sólo cinco mil copias.
Éste último debutó en el puesto nº 10 delas listas
semanales de álbumes indies de Oricon.

En el 2005 la banda tuvo una agenda muy ocupada con varios
conciertos prácticamente cada semana de cada mes.
La primera colaboración junto a otra banda realizado por
An Cafe en un disco fue para el lanzamiento Shelly Tic -Cafe-, donde mezclaron su música y estilo con el de la banda Shelly Trip Realize. Sus siguientes singles siguieron la línea de los anteriores, hasta que ya pasada la primera mitad de ese año comenzaron su proyecto Harajuku Sanbusaku, donde lanzaron tres sencillos consecutivos en tres meses que los despegaron a otro nivel de éxito que nunca antes no habían experimentado, y que los hicieron llegar los primeros lugar de Oricon por primera vez de forma tan masiva."Tekesuta Kousen", el primero de estos singles lanzado en el mes de julio, debutó en el puesto nº 2 de las listas, al mes siguiente "Escapism" alcanzó el lugar nº 4, y finalmente "Merry Making", tercer y último single del proyecto, se convirtió en el primer trabajo de An Cafe en llegar al nº 1 de las listas. La banda se hacía de mayor reconocimiento, lo que conllevó a que la banda creara su propio sub-sello al interior de Loop Ash, llamado Red Cafe, en el cual lanzo su primer álbum original de estudio, Shikisai Moment, limitado ya a diez mil unidades, nº 39 en la lista de Oricon regular y nº 4 en Oricon indies.