Asian Kung-Fu Generation fue formada en 1996 por Masafumi Godou (guitarra y voz), Takahiro Yamada (bajo y voz) y Kensuke Kita (guitarra y voz). Para ellos fue su primera banda en la escuela, Ijichi Kiyoshi fue quien entró como baterista un poco después de haber estado en otra banda antes.
Se presentaron durante 4 años antes de lanzar algo; su primer mini-album indie fue lanzado en el 2000 y era completamente en ingles. Solo fue vendido en conciertos y en internet.
2001 comenzó para ellos con varias presentaciones. Enviaron la canción "Konayuki" a varias estaciones de radio para ganar algo más de popularidad y el mismo año lanzaron su segundo álbum, que fue el primero en Japonés.
Con "Konayuki" en la radio y su segundo álbum, su audiencia iba a muchos conciertos en Tokyo y otras ciudades, aumentando.
Muy motivados, comenzaron a presentarse frecuentement en Shibuya, Shimokitazawa y Kichijo-J.
El mini-album "Houkai Amplifier" los proveó de otra antorcha. Se ubicaron primeros en las ventas de High Line Record y 35º en el ranking de Orikon. Pero el año trajo otro, quizás un éxito aún más decisivo.Su canción "Haruka Kanata" llegó a ser el opening para el anime "Naruto" y con esto, Asian Kung-fu Generation fue dirigido para alcanzar a los fans Japoneses y extranjeros.
En el 2003 lanzaron su primer álbum completo, "Kimitsunagi Five M", que tuvo más de 20000 copias. También se presentaron en el FUJI ROCK Festival y en el Sonic Summer 03 en Osaka y Tokyo.
En el 2004 su popularidad comenzó a aumentar mucho más, y también hicieron sus actividades. El 11 de Marzo de 2004 ganaron en el 'Space shower music video awards' un premio por el 'Best New Artist video'[Mejor Video de Artista nuevo] (incluso cuando ellos estaban alrededor de los 8 años de carrera y no fuesen realmente "nuevos") por su video de "Kimi to iu Hana".
Lanzaron tres singles durante este año, y uno de ellos, "Rewrite" fue usado como el 4º y último opening para el anime "Full Metal Alchemist". Los otros singles, "Siren" y "Loop" estuvieron en la cima de los rankings de Oricon durante 2 meses. También se presentaron en 8 eventos e incluso organizaron uno de ellos, el festival Nano-Mugen.
También lanzaron su segundo álbum completo "Sol-Fa", este año, que vendió mas de medio millón de copias.
Para el 2005 tenían programada una tira por Japón desde el 16 de Marzo hasta el 26 de Junio. La gira se llamó "Re:Re" tal como la canción de su álbum "Sol-Fa".
El 30 de Noviembre de 2005 lanzaron su séptimo single, "Blue Train". Los lanzamientos por parte de estos chicos no han parado, el 15 de Febrero de 2006 se esperó el lanzamiento de su nuevo single, "World Apart", y el próximo 15 de Marzo, su tercer álbum, "Fanclub".
