Детство Эдуарда, которое пришлось на Вторую мировую войну, было тяжёлым. Когда нацистская Германия напала на Советский Союз, Эдуард вместе с матерью и отчимом (родители на тот момент уже развелись) жил в Смоленске. Мальчика вместе с другими детьми удалось эвакуировать буквально за полтора часа до того, как город был захвачен немцами. Эдуард попал в детский дом посёлка Раевский под Уфой[5][7], где ему пришлось научиться силой отстаивать своё положение. Когда ему было девять лет, он вместе с другом пытался два раза убежать на фронт, но оба раза их ловили и возвращали. С родителями Эдуард воссоединился, когда Смоленск освободили от немецкой оккупации. Из-за того, что мальчик в тот период сильно недоедал, у него развилась дистрофия и лишь помощь его бабушки помогла ему от неё вылечиться.
В 1949 году он приехал в Ленинград и поступил в Ленинградский полиграфический техникум. Также он занимался в оперной студии Дворца культуры им. Кирова, работал мастером на фабрике офсетной печати, увлекался живописью, учился в вечерней школе музыкального образования.
В 1962 году певец впервые выступил с эстрадным репертуаром на сцене ЦДРИ в Москве, где молодого певца представил мэтр советской эстрады Леонид Утёсов.
В 1965 г. Эдуард Хиль принял участие в Фестивале советской песни, собравшем лучших её исполнителей, включая признанных классиков жанра Клавдию Шульженко и Леонида Утёсова.
В 1966 году Э. А. Хиль получил признание и в мало знакомой с русским искусством Бразилии, где на международном конкурсе «Золотой петух» принёс песне Андрея Петрова «А люди уходят в море» четвертую премию. Зрительские же симпатии бразильцев отдали русскому певцу безоговорочное первенство. Тепло принимал 20-тысячный зал «Мараканазинья», где проходил фестиваль, и исполнение Э. А. Хилем «Подмосковных вечеров» под аккомпанемент автора В. П. Соловьёва-Седого.
В 1969 году певец возглавил жюри песенного конкурса, на котором впервые заявили о себе и стали лауреатами молодой певец Лев Лещенко и белорусский ВИА «Песняры».
На Всесоюзной фирме грамзаписи «Мелодия» вышел первый диск-гигант певца. Эдуард Хиль записал на грампластинку детские песенки — сказки. Без его участия не обходился ни один телевизионный «Голубой огонёк». С этого года Эдуард почти каждый год участвовал в телевизионных музыкальных фестивалях «Песня Года».
