1973年参加中国电视公司举办的《星对星》歌唱比赛,以一曲《烟雨斜阳》获得第四名 。入伍前一个月到台北狄斯角西餐厅驻唱,考取陆光艺工队之后入伍服兵役。1975年退伍,再回到狄斯角驻唱。1977年在姐姐的推荐下,得到知名词曲作家兼导演刘家昌的赏识,与海山唱片签约,正式开始演艺生涯1977年,演唱电影《日落北京城》和《深秋》的同名主题曲。推出首张专辑唱片《我心生爱苗》。 成为中视的基本歌星。1977年11月10日至1984年6月30日和姐姐费贞绫、哥哥张菲一起主持中视节目《俪人行》。1978年演唱电影《白云长在天》的同名主题曲,推出同名专辑唱片。1979年,推出《窗外·旧时情》专辑唱片。演唱中视连续剧《一袭青纱万缕情》主题曲,推出同名专辑唱片。专辑当中刘家昌创作的《晚安曲》。1980年,在新加坡和马来西亚推出《知音人》和《渔唱》两张民歌翻唱专辑,由东尼唱片发行。1981年,加盟东尼唱片,保留爱乡爱土的路线,选曲兼顾当代流行与古典中国风,在服装造型上坚持中山装、西装、以及长袍。首度入围金钟奖最佳男歌星奖。在星马地区推出海外版专辑《刮地风》和《夜半歌声》。7月推出《走过我自己》专辑。10月推出《送你一把泥土》专辑。12月推出《费玉清精粹》专辑。首度获选为台湾金嗓奖十大最受欢迎歌星,此后蝉联该奖至1986年。1982年,再度入围金钟奖最佳男歌星奖。12月推出《水长流》专辑(雅音新篇第一辑)。1983年,三度入围金钟奖最佳男歌星奖。4月推出《长江水·此情永不留》专辑。7月推出《我在你左右》专辑(雅音新篇第二辑)。随着当时餐厅秀在台湾的蓬勃发展,费玉清亦以惟妙惟肖的模仿秀和笑料十足的脱口秀,受到观众的欢迎。1984年,3月推出《梦驼铃》专辑蝉联华视《综艺一百》节目流行歌曲排行榜十三周冠军。3月18日首次获台湾金钟奖最佳男歌星奖,而该奖之前是由刘文正蝉联三届。9月推出《明日天涯》专辑(雅音新篇第三辑)。1985年,演唱中视连续剧《楚留香新传》主题曲。与台湾六十位歌手一起为了反盗版,合唱《明天会更好》一曲,担任第二遍副歌的独唱。5月推出《只为你清清的梦》专辑。8月推出《星夜的离别》专辑(雅音新篇第四辑)。