入伍当兵前一个月，经费贞绫介绍进入当时台北市南京东路着名夜总会「迪斯角夜总会」唱开场，颇受好评。入伍服役时，费为中华民国陆军996梯次，初期集训地点为新竹市埔顶；集训结束后，以《一个人》一曲考取陆光艺工队，负责军中康乐活动，直到退伍。1984年第19届金钟奖，费玉清获得电视金钟奖男歌唱演员奖，自此被誉为「金钟歌王」。1993年至1998年，费玉清与张菲合作主持台视综艺节目《龙兄虎弟》。在“综艺大哥大”节目中，张菲被称作“菲哥”，故费玉清被称为“小哥”。2006年，费玉清与周杰伦合唱《千里之外》，并收录在