Alles begann bei einem Vorsingen in der Musikschule von Okinawa, bei der fünf talentierte Mädchen gesucht wurden, die neben gesanglichen Künsten auch tanzen konnten. Unter den fünf ausgewählten Mädchen waren Ameku Minako und Takushi Nanako, die beide später als MINA und NANA bei MAX berühmt wurden, sowie die später ebenfalls erfolgreiche Amuro Namie. The Super Monkey, so der Name der Gruppe, hatte am Anfang aufgrund ihres Alters große Probleme überhaupt ernst genommen zu werden. So fielen auch die ersten Erfolge sehr gering aus, obwohl die fünf Mädchen mit ihrer Tanzbegabung den damaligen Stil des Girlgroup Genres revolutionierten.
Nach dem Ausstieg von Minako, die sich auf eine Tanzkarriere konzentrieren wollte und Haragaki Hisako, kam der Ersatz in Person von Miyauchi Reina und Matsuda Ritsuko (LINA). Der Erfolg wuchs, blieb aber dennoch eher mittelmäßig. 1995 verließ Amuro Namie die Gruppe, um eine Solokarriere zu starten, deren Verlauf den meisten Popfans auch bekannt sein dürfte. Zum Glück für die verbliebenen Mädchen nahm sich der bekannte Produzent Matsura Masato von Avex Trax ihrer Karriere an. Nachdem MINA in die Gruppe zurückkam, war MAX' erste Formation, wie man sie kennt, geboren.
Doch der erhoffte Erfolg der ersten Single, die im Mai 1995 erschien, blieb aus, da dem Song kaum Beachtung geschenkt wurde. So musste die Gruppe noch knapp ein Jahr verstreichen lassen. Erst als der Nachfolger "Kiss me kiss me baby" ein beachtlicher Erfolg wurde, kam die Karriere richtig in Fahrt und erfuhr nach der Veröffentlichung der sechsten Single einen wahren Quantensprung. Die am 9. April 1997 erschienene "Gimme a shake" brachte neben der großen öffentlichen Aufmerksamkeit auch diverse lukrative Angebote für Auftritte in Shows, Werbungen und Fernsehdramen.
1999 kam das erste Best-of, nach dessen Erscheinen sich der Stil der Band geändert hat, da sie anfingen ihre Musik selbst zu schreiben. Konnte man sie bei den ersten drei Alben als Dance-Pop einordnen, so wechselten sie bei "Emotional History" zum R'n'B, welches zu dem Zeitpunkt ein sehr beliebter Unterstil des Pop war. Es war nicht mehr ganz dieselbe Atmosphäre, die MAX anfangs ausgezeichnet hatte und vor allem bei den Hip-Hop-Songs hatte man das Gefühl, dass die Lieder von oder für eine andere Band geschrieben waren. Der Erfolg stagnierte und als ob das nicht genug war, verließ Leadsängerin MINA die Band wegen ihrer Schwangerschaft.
Die Single, die im Februar erschien, war ein großer Misserfolg für die mittlerweile erfolgsverwöhnte Band, da sie es nicht in die Top 20 der Charts schaffte und so verkündete die Gruppe, dass sie eine Pause einlegen würden. Diese Pause hielt bis Juni, als erste Gerüchte in den Fankreisen aufkamen, die ein neues viertes Mitglied zum Thema hatten. Im Juli wurde Maeda Aki als neues Mitglied vorgestellt und konnte sich sehr schnell in die Band integrieren. Jedoch stellte sich der erhoffte Erfolg auch nach dem Comeback nicht richtig ein. Sämtliche Singles scheiterten in den Charts, wobei sie zwar recht hohe Platzierungen erreichten, worunter aber keine dabei waren, die Superstars normalerweise einnehmen können.
Nachdem "Be with you" erschienen war, begab sich die Band in eine längere Pause, um sich als Schauspielerinnen oder Models zu betätigen. Nach knapp einem Jahr erschien "Nirai Kanai", welches gleichzeitig ein erneuter Comebackversuch war. Jedoch war auch dieser nicht vom erhofften Erfolg gekrönt und die Single stieg nur auf Platz 38, die Nachfolge-Single schaffte es sogar nur auf Platz 53. Dennoch gab die Gruppe nicht auf und kündigte für den Februar 2006 ein Album an, welches ähnlich erfolglos blieb.
Danach war es um MAX recht still gewesen, denn es tauchte in den vergangenen Jahren nur ein neuer Song auf. Die Mädchen widmeten sich ihren Soloaktivitäten und von der Gruppe als solche hörte man erst Mitte 2008 wieder etwas. AKI verließ die Gruppe, da aber keine genaueren Gründe genannt wurden, darf man davon ausgehen, dass sie sich nur noch um ihre Solokarriere als Sängerin und Songwriterin kümmern wollte. MAX machten danach kurzzeitig als Dreiergespann weiter und am 10. Dezember 2008 erschien das Best-of "NEW EDITION ~MAXIMUM HITS~".
Im Frühjahr holten sie aber wieder eine Dame mehr mit ins Boot - ihre MINA. Mit dieser in der Gruppe ging es wieder ins Tonstudio, wo sie die Single "Rough-cut Diamond" aufnahmen und der noch nicht mal drei Wochen später die Live-DVD "MAX PRESENTS LIVE CONTACT 2009 "NEW EDITION"" folgte. Die Mädchengruppe verhielt sich in der zweiten Jahreshälfte weitestgehend still, außer ein paar vereinzelten Konzerten gab es keine nennenswerten Aktivitäten. Dafür widmete sich LINA einem anderen Feld, im Januar veröffentlichte sie ein Kochbuch.
