В 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.

An Cafe были успешными не только в Японии, но также Европе, континентальной Азии (Корея, Китай), Аргентине, Бразилии и США. В 2008, группа посетила Финляндию, Швецию, Германию, Францию, Англию и Испанию во время европейских гастролей 'Live Cafe Tour '08 - Nyappy go around the world' . Они дали 10 концертов в 6 странах - 5 из которых прошли в Германии. В ноябре 2008, An Cafe подтвердили свое намерение отправиться в турне по южной Америке в марте-апреле 2009. Американское турне по трем городам калифорнии запланировано на апрель. Группа также собирается снова посетить Европу в марте 2009, запланировано 10 концертов в следующих странах: Финляндия (2), Швеция, Германия (2), Англия, Франция (2), Испания и Россия (Москва).