1993年,陈红出版了第一张专辑《这一次我是真的留下来陪你》,主打歌《古老的故事》,风行一时,陈红也因此获得当年中国音乐电视大赛金奖。1996年出版的第二张专辑《岁月飞花》大胆借鉴中国民乐,其中民乐与流行音乐结合的《小桃红》引起了广泛好评,广为传唱。1999年,陈红携一首《常回家看看》登上央视春节晚会舞台,迎来了她音乐生涯中的巅峰。