Eduard Khil nació el 4 de septiembre de 1934 en Smolensk. Se graduó del Conservatorio de Leningrado, donde estudió bajo la dirección de Evgeni Olkhovksky y Zoya Lodyi. Comenzó cantando como solista.

Fue el primer artista en cantar canciones como "Leñadores" (Лесорубы en ruso) y "Piedra lunar" (Лунный камень) de Arkady Ostrovsky, y "Canción sobre un amigo" (Песня о друге), "Ciudades azules" (Голубые города), "Y la gente va al mar" (А люди...