2003 májusában Miku (ének), Bou (gitár) és kanon (basszusgitár) alapították az együttest. Miku ezelőtti bandája a Revirii 2 hónappal ezelőtt oszlott fel, és bár az An Cafe-nak ekkor még nem volt dobosa, felléptek az „Indie-Events”-en és ezáltal egy kicsit híresebbek lettek. Mindjárt a megalapítás után az együttes megcsinálta első demo-ját, az „OPU-NGU”-t, amit június 17.-én egy előadás keretében ingyen osztogattak. Július 2.-án az An Cafe kiadta második demo-ját, az „Uzumaki-senshoktai/Hatsu koi”-t. Augusztusban csatlakozott hozzájuk Teruki (volt Feathless-blue tag).

 

A 2003-as év után az An Cafe-nak sok sikere lett. A 2004 január 23.-án volt egy fellépésük a Sinkuro-val. Három hónappal később április 5.-én kiadták első maxi lemezüket, a „Candy Holic”-ot. Az első olyan koncert, amin csak egyedül léptek fel, májusban a Takanadobaba Area-ban volt. Telt házas koncertet adtak elő és a szóló lemezüket, a „Hatsukoi”-t ingyen osztogatták.

 

A következő 2 év során az együttes kiadta az első DVD-jét.

 

2007 áprilisában nagy sokk érte a rajongókat. Bou, a gitáros elhagyta az együttest. Április 30.-án volt az utolsó élő koncertje, azt hangsúlyozta, hogy soha nem veszekedett a csapat tagjaival és reméli hogy nem okozott csalódást sem a csapattársainak, sem a rajongóinak. Az ő helyébe lépett takuya (gitár) és Yu-ki (szintetizátor).

 

Az An Cafe 2007 június 23.-án lépett először Európában a színpadra (Köln-ben a J-Shock-on). Ezenkívül aláírtak egy szerződést az európai Gan-Shin-el, így hazánkban kiadták a „Magnya Carta” című albumot. Japánban eközben szorgalmasan dolgoztak a további szólókon.

 

A 2008-as évben elkezdődött az egyik szóló lemez kiadása, a „Goku-Tama ROCK CAFE”. Március közepén megtartották első európai turnéjukat, a „Live Cafe Tour '08 NYAPPY go around the world”-öt. Csak egy hónappal később élvezhették az új albumot a Caffeko-k (An Cafe rajongók neve) Japánban.

 

Csak egy pár héttel később kiadták a „NYAPPY GO AROUND FEVER” című DVD-t.

 

Október 29.-én kiadták a „Koakuma USAGI no koiubumi to machine gun e.p.” című mini albumot, amivel november 15.-én a színpadon álltak a „LIVE CAFE TOR '08-'09 NYAPPY GO AROUND LOVE & GUN” nevű turnén. A turné 2009. január 5.-én a Tokyo JCB csarnokban ért véget. Márciusban megint Európában jártak.