Эдуард Бредун родился в селе Волноваха, Сталинская область, Украинская ССР, СССР. После войны рос в Бельцах (где посещал драмкружок под руководством А.Я. Бари при городском Доме пионеров) и в Кишинёве. В 1952 году окончил Тамбовское суворовское военное училище. Окончил ВГИК (1957, мастерская Ю.Я. Райзмана). С 1958 года - актёр Театра-студии киноактёра.