Choi Heon começou sua carreira nos anos 70 e atingiu seu auge precisamente no ano de 1976, quando lançou a faixa “Odongnip (Empress Tree Leaves)”, hino pan-nacional que o elevou ao status de maior cantor do sexo masculino na Coreia pelo restante da década. Com um início de carreira mais próximo do rock americano, Choi Heon se apresentou como vocalista de diversas bandas, como He6, The Black Butterfly e Swallowtail. Depois de se reinventar como um cantor de trot, reencontrou o sucesso e continuou sua nova carreira até os anos 2000.