Родился 2 апреля 1927 г. в Ленинграде. Но почти весь его жизненый путь прошёл в Эстонии.
Народный артист Эстонской ССР.
В первые послевоенные годы он работал концертмейстером филармонического оркестра, солистом Радиокомитета, дирижёром. В качестве аккомпониатора выступал с известными солистами. В 1954 г. окончил Таллинскую консерваторию по классу композиции Эугена Артуровича Каппа. Руководил эстрадными ансамблями «Мелодия» и «Лайне», был отличным специалистом по вокалу. Писал сочинения в разных жанрах. Им написаны оратория «По ленинским рельсам», мюзикл «Похищение в ночь», рок-опера «Двести десять шагов», но наибольшую известность Подэльский получил как композитор-песенник (им написаны более 400 песен). В последние годы жизни жил в Москве. Скоропостижно скончался 10 ноября 1983 г. от сердечного приступа.
