Az An Cafe 2003 májusában alakult Mikuvel, Kanonnal és Bou-channal^^ aki később csatlakozott Terukivel együtt. A banda már az első évben szünet nélkül adott koncerteket:)

2004ben az An Cafe felvette az első demojukat és szerződtek a Loop Ashnél. Az első számuk CandyHolic néven jelent meg Márciusban, és hamar el is érte az indiai Oricon toplista második helyét. A banda 2005ben folytatta turnéját, majd ki is adták első albumukat mely Shikisai Moment névre "hallgatott". Egy évre rá, azonban máris következő lemezüket- a Magnya Cartat( Magna Carta) -foghatták a rajongóik a kezükben.

2007ben jelentették be tengerentúli fellépésüket a Project A-Konon. Ezt a hírt nemsokkal azután közölték hogy Bou-chan elhagyta a bandát. Utolsó közös fellépésük 2007 április 30ára esett :(

Miután Bou távozott, két új tag csatlakozott.Takuya, aki megpróbálta helyettesíteni Bou-t mint gitárost, és Yuuki aki billentyűsként próbálja állni a sarat. Az első számuk, amit már az új felállásban jelentettek meg Ryuusei Rocket volt, amit a Kakusei heroism követett.  2007 végén az An Cafe bejelentette külföldi turéjukat, amely Europában foglalt helyet 2008ban.

2008 februárjában ismerhettük meg a Cherry Saku Yuuki című számukat, amit a 2009. április 9.én piacra dobott Gokutama Rock Cafe nevezetű nagylemezüket is hallhatunk.

A banda legutóbbi kislemeze 2008 október 29én jelent meg Ko Akuma Usagi no Koibumi to Machine Gun címmel.