Gong Linna nasceu na província de Guizhou, no sudoeste da China, onde se concentram muitas minorias étnicas. Ela se apresentou em um palco pela primeira vez aos cinco anos de idade e realizou a primeira turnê pelo país aos sete. Quando tinha doze anos, foi se apresentar na França, onde as canções tradicionais das etnias miao e dong foram bem saudadas pela audiência. Nutrindo o sonho de estudar e desenvolver a música folclórica da China, Gong foi admitida aos 16 anos na Escola Secundária subordinada ao Conservatório de Música da China, e depois, no próprio Conservatório. Atualmente, ela é solista da Orquestra Nacional Central da China.
Além de possuir uma voz extraordinária, Gong Linna também é muito diligente e empreendedora. Isso não apenas se reflete nos inúmeros prêmios que ganhou desde pequena, mas também na sua procura permanente pela essência da música.
Proveniente de um lugar onde se falam dialetos, Gong Linna encontrou dificuldade no canto quando começou a estudar em uma escola profissionalizante de canto em Beijing. Para melhorar seu mandarim, Gong acordava às cinco horas todos os dias para praticar a pronúncia do idioma. Seus esforços surtiram efeito e a menina ganhou boas notas na escola.
Gong Linna nunca parou de explorar as canções folclóricas. Em 2000, após ter ganhado o prêmio prata do Concurso Nacional de Canto de Jovens, ela deixou o palco e foi ao campo sozinha para estudar as canções locais de diferentes regiões. Também saiu para estudar canções folclóricas de outros países na Alemanha, onde conheceu seu marido, que também é músico. O casal e alguns outros músicos jovens organizaram uma banda e produziram músicas folclóricas de maneira moderna.
Gong Linna quer sempre interpretar as canções da alma. Ouvintes avaliaram que ela "canta com o coração, canta com a vida" e que suas canções parecem a água nascente, que foi injetada no sangue da audiência, despertando os nervos e limpando o coração.