2年8月底，费玉清参加中国电视公司举办的「星对星」歌唱比赛，获得该比赛第二阶段（共六阶段）的冠军；1973年3月9日播出总决赛，他以一曲「烟雨斜阳」获得第四名，正式出道，成为中视基本歌星。费玉清在入伍当兵前一个月，经费贞绫介绍进入当时台北市南京东路着名夜总会「迪斯角夜总会」唱开场，颇受好评。入伍服役时，费为中华民国陆军996梯次，初期集训地点为新竹市埔顶；集训结束后，以《一个人》一曲考取陆光艺工队，负责军中康乐活动，直到退伍。1984年第19届金钟奖，费玉清获得电视金钟奖男歌唱演员奖，自此被誉为「金钟歌