刘文正出道早于费玉清。具体信息如下：

刘文正出道时间

刘文正于1970年代中后期开始走红，1974年通过歌唱比赛出道，凭借《一剪梅》等经典作品成为华语乐坛巨星，并长期占据金钟奖等音乐奖项首位。

费玉清出道时间

费玉清于1974年通过歌唱比赛正式出道，但早期以模仿刘文正的演唱风格走红，属于“后起之秀”。

两人关系

费玉清在刘文正统治乐坛的黄金时期（70-80年代）崭露头角，成为刘文正的“劲敌”，但刘文正因个人选择于1991年移居美国，导致两人后期合作较少。

综上，刘文正比费玉清出道早约5年，且两人同为70年代华语乐坛标志性人物。