スーパーモンキーズ の一員として活動していた安室奈美恵 がソロ名義で発表した『太陽の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年振りにアルバムが発売された。
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 』をリリース。