Эдуард Хиль родился 4 сентября 1934 года в Смоленске. Детство его было нелёгким – началась война, маленький Эдуард пережил временное расставание с матерью во время эвакуации в детский дом под Уфой и голод. Уже после войны Хиль начал проявлять интерес к пению.
В 1955 году Эдуард поступил в Ленинградскую консерваторию. В 1960 году уже был солистом Ленконцерта, но вскоре решил уйти на эстраду. Уже в 1962 году Хиль начал выступать на крупнейших сценах страны и вскоре стал одной из самых популярных фигур в советской музыке.