An Cafe ble dannet i Mai 2003 av vokalisten Miku, gitaristen Bou og bassisten kanon.
Miku var tidligere med i bandet Revirii som ble oppløst to måneder tidligere. Selv om bandet på dette tidspunktet ikke hadde trommeslager begynte de å opptre på mange konserter. Gjennom disse, ved å opptre sammen med andre ukjenteindie band oppnådde de litt publisitet. Bandet gav ut to demoer; Opu-ngu, og Uzumaki senshokutai/Hatsukoi. Begge var veldig begrenset og ble bare solgt på deres tidlige konserter.
Teruki var fremdeles med i bandet Feathers-blue på denne tiden, men han forlot dem i August, og ble fullt medlem av An Cafe i stedet. An Cafe brukte resten av året på å opptre på diverse konserter. Deres søte utseende og livlige sanger samlet snart en liten men entusiastisk tilhengerskare.
2003 var mer som et 'test' år for de unge medlemmene, men 2004 ble den virkelige starten på en seriøs musikk karriere. Gjennom en platekontrakt med Loop Ash (som også representerer band som Mask og Scissor) gav bandet ut sin første maxi-singel Candy Holic i Mars. Innen en uke ble singelen den andre best selgende på Oriconindie listen. Dette var ganske fantastisk for et band's debut singel!
An Cafe's første one-man var i Mai i Takadanobaba AREA, som var en viktig konsert, som det er for alle band. Konserten ble kalt Happy Birthday Tsuyu, og ble utsolgt. De delte også ut singelen Hatsukoi gratis på denne konserten.
De neste månedene var travle for An Cafe. De dro på turne og gav ut singlene √69, Cosmos og live singlene Touhikairo og Tourai - café-. I tillegg var bandet med på ikke mindre enn seks samlealbum. De var også med på en DVD/VT spesial gitt ut av bladet Shoxx.
I Desember avsluttet An Cafe det suksessfulle året med en kort one-man turne som endte med konserter i Takadanobaba AREA og Yokohama aka renga hall.
I Februar 2005 gav de ut sitt første mini-album; Amedama rock, som var en samling av deres tidligere utgitte singler. Mini-albumet ble snart fulgt opp av maxi-singelen Karakuri hitei en måned senere.
Sommeren 2005 gav bandet ut en trilogi av en-spors singler; Tekesuta Kousen, Escapism og Merrymaking. De ble gitt ut en om gangen over en periode på tre måneder. Heldigvis for fansen som ville høre sangene uten å kjøpe tre forskjellige singler med bare ett spor på hver, dukket alle sangene opp på deres førstefulle album Shikisai moment, som ble gitt ut i November 2005.
Det nye albumet viste en litt ny side av An Cafe. Sangene hadde enda en typisk An Cafe lyd, men det virket som de hadde blitt litt mer modne mens de eksperimenterte med nye stiler og instrumenter.
Og sånn fortsatte de i 2006: med å gi ut flere singler og ett nytt album, og de vokser stadig i popularitet.
An Cafe er et typisk Oshare kei band med et fargerikt, søtt og barnslig utseende. Musikken deres passer ikke alltid til stilen, fordi sammen med livlig pop-rock har de også noen tyngre sanger .
Materialet deres strekker seg fra raske rocke sanger med skrikende vokal og fengende refreng, som for eksempel 3p, til søte pop-aktige sanger om kjærlighet, som Hatsukoi.
