1996年にヴォーカル・作詞担当の持田香織、ギター・作曲・編曲担当の伊藤一朗、リーダー・サウンドプロデュース・キーボード・作詞・作曲・編曲担当の五十嵐充の3人で、1stシングル「Feel My Heart」でavex trax（エイベックス・ディー・ディー）からCDデビューしました。なお 1stシングルレコーディングまで持田と伊藤は面識がなかったそうです。

1997年に3rdシングル「Dear My Friend」でブレイクし、1998年には8thシングル「Time goes by」がシングルで初めてミリオンヒットを輩出しました。2ndアルバム『Time to Destination』が350万枚を超える大ヒットを記録(現在400万枚)し、 五十嵐の楽曲の世界観、シンセサイザーを駆使したサウンドと持田の歌声、ファッションが10代・20代を中心に支持を受けるようになり、1990年代後半を代表するグループに成長していきました。

1997年4月発売 1stアルバム

代表曲: Feel My Heart, Dear My Friend, Never Stop

シングル、アルバム通して初のオリコン首位獲得作。Every Little Thing 初のミリオンセラー作で最終的に累計出荷枚数は200万枚を超える鮮やかなデビューとなりました。
基本的にシングルカットされる曲は五十嵐が作曲し、アルバムオリジナル曲という形で持田が作詞した曲や伊藤のインスト作品が収録されています。(Never Stopだけは持田作詞ながら後にシングルリカットされる。)

1998年4月発売 2ndアルバム

代表曲: Face the change 、出会った頃のように、 Shape Of Love, Time goes by

前作に続いてオリコンアルバムチャート1位を獲得し、累計出荷枚数は400万枚以上というモンスター級の売り上げを叩き出しました。アルバム売上歴代11位にランクインし、同年大晦日の第40回日本レコード大賞で「ベストアルバム賞」、「アルバム大賞」を受賞しました。Every Little Thing最大のヒットコンテンツで、前作でも十分巷で話題をよびましたが、今回は邦楽史に名を残すレベルに到達しています。
ドラマ「あまい結婚」で使われたTime goes byや「研修医ななこ」で起用されたShape Of Loveなど人気の高いメディアとのタイアップが増えてきて活動が本格化してきました。

2000年3月発売 3rdアルバム

代表曲: The One Thing, Resque me, Get into a Groove, Sure、Smile Again, pray

前作『Time to Destination』から、リミックスアルバムやベスト盤の出版を経て約2年振りとなる新作として登場しました。
本作を最後にリーダーでキーボード担当の五十嵐充はプロデュース活動に専念するためにEvery Little Thingを脱退するので3人体制での楽曲作成はこれで最後となります。前2作までのアルバムは、五十嵐メインで制作が進められていましたが、このアルバムでは持田作詞の「Sure」や伊藤作編曲の「Switch」など他の2人が携わる機会が増え、3人で楽曲制作された曲が多くなりました。本作以降からは、持田と伊藤も楽曲製作に関わっていくようになる。