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

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

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

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