הלהקה הוקמה בשנת 1998 על ידי זמרים דאיסוק טסודה ונאו קאוואקיטה שגם מנגנת בתופים. בשנת 1999 הלהקה הוציאה את אלבום הבכורה שלה A.S.A. Crew וזה היה האלבום היחיד בהרכב המקורי.
בעקבות שינויים בהרכב, הלהקה החלה לשתף ליריקה יפנית בשיריה. בשנת 2002 הלהקה עזבה את חברת Sky Records ועם החברה החדשה הוציאו מספר אלבומים. בשנת 2006 שיר של הלהקה הגיע למקום השישי במצעד הפזמונים ביפן. בשנת 2007 הם הוציאו את האלבום Bu-ikikaesu שהגיע למקום החמישי במצעד הפזמונים היפני. בשנת 2008 הלהקה הגיע לסבב הופעות בבריטניה. בשנת 2010 הלהקה הודיע על הפסקה זמנית של פעילות בעקבות לידת ביתה של נאו.
בשנת 2011 הלהקה חידשה את פעילותה ובשנת 2013 יצאה אלבומה החדש.
בשנת 2009 הלהקה זכתה בפרס MTV Video Music Awards Japan ובשנים 2009, 2012 ו-2014 בפרס של Space Shower Music Video Awards.