1996年、Mr. Orangeは、Schon（G）、Eiji（Dr）、Yu-ki（G/Vo）、Tukuru（B）の４人編成で結成される（結成当時は平均年齢17歳）。SchonとYu-kiが中心となって曲作りをしながら、都内のライヴハウスで月２～３ 回のペースでライヴを行う。1997年11月SCHOOL BUS RECORDSよりマキシ・シングル『TIME FLIES』がリリース、50,000枚（!!）を越えるビッグ・セールスを記録し一躍全国にその存在を知らしめた。1998年5月Yu-kiとTukuruが脱退し、活動を一時中断せざるを得なかったが、その後ギタリストの Schonがヴォーカルを兼任し、ドラムのEijiと共に活動を再開させた（後に現在のベーシストであるSugiyamaが参加）。