Fei Yuqing nació en una familia de funcionarios. Debido a que sus padres se divorciaron, vivió en la pobreza desde que era un niño. En sus primeros años, su hermana Fei le presentó el famoso club nocturno Caijiao Nightclub en Nanjing East Road en la ciudad de Taipei. Comenzó a cantar en bares a la edad de 21 años.
En 1973, participó en el concurso de canto "Star to Star" organizado por China Television Company y obtuvo el cuarto lugar con su canción "Misty Rain and Getting Sun". Un mes antes de unirse al ejército, fue al restaurante occidental Xiaodi de Taipei a cantar. Después de pasar por el equipo de Lu Guangyi, se unió al ejército y sirvió en el ejército. Fue dado de baja del ejército en 1975 y regresó a Diss Corner para cantar.
En 1977, después de ser recomendada por su hermana, fue apreciada por el conocido compositor y director Liu Jiachang. Firmó un contrato con Haishan Records y comenzó oficialmente su carrera como actriz.