1999年10月に結成される。初期はパンク色が強くTHE JAM、THE BOYS、THE DAMNEDなどのカバーをレパートリーとしていた。THE SHEのバンド名の由来もこのような青春パンクからの影響である。 　3人お揃いの黒スーツを仕立て、その年のクリスマスに初ライブを行う。この時にも既にライブでお馴染みのナンバー「TUTTI FRUTTI」を演奏していた。 　その後、下北沢、渋谷を中心に精力的にライブ活動を行う。2000年8月には初レコーディングを行い、自主製作CD-R 1st single「SHAKIN’DANCE/50’s mind，wake up!!」をリリース。翌年2001年8月にも 2nd single「I can’t stop lovin’/SUGAR BRUNCH」をリリースする。 　2002年6月には初企画「C.C.NIGHT」を下北沢屋根裏にて開催。この時、入場者にはオリジナル缶バッチとドーナッツが配られた。 　2002年10月には路上ライブを開始し、更なる飛躍を目指す。2002年12月には3rd single「LINDY HOP/LONG WAY HURRY」をリリース。 　2003年6月25日には、「Quarter Final Record」より，6曲入りミニアルバム「リビング」を発売。それに伴い，翌月14日には，下北沢クラブキューにてCD発売記念ライブを開催。大成功を収める。 　2003年7月21日には，初めて東京を離れ，名古屋でライブを行う。以後，定期的に名古屋でのライブ活動を行うようになる。 　2003年11月6日には、下北沢シェルターで「C.C.NIGHT Vol.2」を開催。以後、定期的に自主イベントを開催する。