1998年，陳羽凡與胡海泉組合，同年11月17日簽約滾石唱片，羽泉正式誕生。1999年，羽泉推出首張專輯《最美》，銷量即破百萬，1999年內(nèi)地銷量冠軍，主打歌《最美》獲得中國流行金曲榜當(dāng)年年度金曲，第七屆東方風(fēng)云榜十大金曲。羽泉獲得中國原創(chuàng)歌曲總評(píng)榜年度最佳組合，第七屆東方風(fēng)云榜最佳組合等獎(jiǎng)項(xiàng)。

2000年，羽泉推出第二張專輯《冷酷到底》，銷量破百萬，2000年內(nèi)地銷量冠軍，主打歌《冷酷到底》獲得中國原創(chuàng)歌曲總評(píng)榜當(dāng)年年度金曲，中國原創(chuàng)音樂流行榜金曲獎(jiǎng)，第一屆音樂風(fēng)云榜內(nèi)地金曲，第七屆全球華語榜中榜神州音樂特別推薦歌曲獎(jiǎng)。專輯歌曲《把愛留給愛你的人》獲得第八屆東方風(fēng)云榜十大金曲。

羽泉憑借此張專輯，獲得了第二屆CCTV-MTV音樂盛典最佳組合，中國原創(chuàng)歌曲總評(píng)榜最佳組合，第七屆中國歌曲排行榜內(nèi)地最佳新人，第一屆音樂風(fēng)云榜最受歡迎組合，第八屆東方風(fēng)云榜最受歡迎組合，第三屆CCTV-MTV音樂盛典內(nèi)地最佳組合等獎(jiǎng)項(xiàng)。

2001年，羽泉推出第三張專輯《熱愛》，成為內(nèi)地歌手中第一個(gè)3年連續(xù)推出3張專輯銷量均突破百萬的歌手。專輯主打歌《深呼吸》獲得第九屆東方風(fēng)云榜十大金曲，第二屆音樂風(fēng)云榜內(nèi)地金曲，第九屆中國歌曲排行榜內(nèi)地十五大金曲，第二屆中國原創(chuàng)音樂流行榜內(nèi)地金曲。專輯歌曲《葉子》獲得第九屆中國歌曲排行榜內(nèi)地十五大金曲。