スーパーモンキーズの一員として活動していた安室奈美恵がソロ名義で発表した『太陽のSEASON 』、『Stop the music 』、『Body Feels EXIT 』、『Chase the Chance 』では後のMAXのメンバーがバックダンサーとして参加していた。

スーパーモンキーズから「安室奈美恵」と「安室を除く4人（後のMAX）」への移行が進む中、MAXは1995年に『恋するヴェルファーレダンス～Saturday Night～』でデビュー。当初はこの曲だけの企画物としてのデビューであったが、以降もリリースを続行。なお、1stアルバム『MAXIMUM 』までは全てユーロビートのカバー曲である。

1997年に初のオリジナル曲『Give me a Shake 』でシングルオリコン初登場1位を獲得し、同曲でNHK紅白歌合戦に初出場。

1998年にリリースした『Ride on time 』は主演ドラマの主題歌になりヒットした。

1999年には初のバラード曲『一緒に… 』では踊らないMAXを初披露、30万枚を超えるヒットを記録した。

2000年にリリースした『Never gonna stop it 』では初めてセルフプロデュースに挑戦。その後もハウスやラテンといった様々な曲調に挑戦している。

また、1996年に映画「麗霆゛子（レディース）MAX」、1997年に映画「Give me a Shake レディースMAX」に主演、1998年にはテレビ朝日系ドラマ「スウィートデビル」でドラマ主演をし、他にもフジテレビ系「daiba:ba」や日本テレビ系「Girls2」の司会を務めるなど、歌手以外の活動も行っている。

2002年にMina の妊娠が明らかとなり、同年3月に産休に入った。それを埋める形で同年7月に新メンバーとしてAki が加入。当時、所属事務所やメンバーなどからはMinaの将来的な復帰に関する発表はされていなかった。

27thシングル『Be With You 』まではavex trax レーベルから発売されていたが、28thシングル『ニライカナイ』からはSONIC GROOVE レーベルに変更された（配給は共にエイベックス）。2006年2月に4年振りにアルバムが発売された。

2006年に日本人として初めて北京進出を果たした。

2008年 8月12日、Akiが8月末で脱退することが発表され、入れ替わるように同年10月28日にはMinaが約6年半振りにMAXに復帰することが発表された。10月30日放送のフジテレビ系「情報プレゼンターとくダネ! 」の『朝のヒットスタジオ』のコーナーで『Give me a Shake』を歌い、オリジナルメンバーでの本格的な再始動となった。

2009年 7月22日、オリジナルメンバーとしては約7年半ぶりのシングル（通算31枚目）『ラフカットダイアモンド』をリリース。

2010年 5月12日、結成15周年となるメモリアルイヤーの第1弾シングル（通算32枚目）として、1983年リリースの杏里の大ヒット曲であり、アニメ「キャッツ・アイ」の主題歌であった『CAT'S EYE 』をユーロビート調にリアレンジした『CAT'S EYE 』をリリース。