В 2004 An Cafe выпустили свои первые записи и заключили контракт с Loop Ash. Их первая запись "Candyholic" вышла в марте и достигла второго места в рейтинге Oricon (рейтинг для записей сделанных независимыми компаниями). Группа продолжила давать концерты и записывать свои песни, в том числе их первый альбом Shikisai Moment вышедший в 2005. Второй альбом Magnya Carta (обыгрывается слово "Магна Карта") вышел в 2006.

В 2007 группа анонсирова своё первое выступление за пределами Японии "Project A-Kon". Это было сделано после того как группу покинул гитарист Bou. Последнее выступление с Bou состоялось 30 апреля 2007 и было включено в DVD под названием Hibiya On *The* o New Sekai. После того как Bou покинул группу, было объявлено о двух новых участниках: Takuya должен был заменить Bou как гитарист, а также к группе должен присоединиться Yu-ki. Первым синглом, выпущенным новым составом, стал "Kakusei Heroism" , затем последовал "Ryuusei Rocket". В конце 2007 An Cafe анонсировали свой первый зарубежный тур, который состоялся в Европе в 2008.

В начале 2008, An Cafe анонсировали их новый сингл, "Cherry Saku Yuuki!!", а также новый альбом, Gokutama Rock Cafe, который вышел 9 апреля 2008.

13 марта 2009 вышел новейший EP группы "Harajuku Dance Rock".

Готовится новый четвертый альбом под названием "BB Parallel World", который должен появиться 9 сентября 2009 в Японии и 2 октября в Европе. В альбом войдут трэки "Aroma", "Summer Dive" и "Natsu Koi ★ Natsu GAME", а также восемь других песен.

В 2010 An Cafe планирует приостановить свою деятельность. Пока не известно как долго группа будет неактивна, но участники не заявляли о роспуске группы. Запись на официальном сайте гласит «после концерта в Ниппон Будокан, каждый участник сконцентрируется на индивидуальной деятельности для подготовки нового старта группы в будущем». Упомянутый концерт в арене Ниппон Будокан состоится 4 января 2010.