2000年，三人各自參加了由華研唱片與中視合辦的《宇宙2000實力美少女爭霸戰》，結果由Selina獲得了冠軍。賽後唱片公司找來最後入圍的七名參賽者去試音，於是就簽下了現在S.H.E的三位成員。開始時，公司並沒打算成立女子團體，因為三人在外型和個性方面都極端不同，但後來又覺得這樣的組合蠻新鮮的，於是便決定讓三人成為一個女子團體。一開始三人都很排斥,所以公司幫她們找宿舍，並要三人住在同一間房間裏。這樣三人就一起生活了幾個月，便越來越融合,感情越來越好。同時，華研公司也開始培訓這三位女生

首張專輯《女生宿舍》裡的主打歌「戀人未滿」（改編自Destiny's Child的「Brown Eyes」）是令三人一炮而紅的歌曲。也讓初試啼聲的三位小女生衝出好成績，乘勝追擊推出第二張概念延續專輯《青春株式會社》主打歌翻唱Sweetbox的「Super Star」，由名作詞家施人誠填詞，完成了「Remember」這首作品，也讓這張專輯在全亞洲有百萬的成績。

這段時期，在歌曲演繹總括來說，由於Hebe的聲線較幼嫩（當時她只有18歲），因而經常被人和聲線柔婉的Selina混淆一起。

第三張專輯《美麗新世界》，除了舞曲和R&B歌曲外，她們首次嘗試Rap及唱電子音樂味濃的歌曲，使她們的音樂更趨多元化，並製造了更大的發展空間。歌曲演繹比起前兩張專輯，也越見成熟，感情亦控制得更好。S.H.E更憑此專輯於次年的台灣第十四屆金曲獎中，獲得最佳重唱組合獎的殊榮。