Родился в 1947 году в Омске. В детстве увлекался техникой, авиацией и мотостроением, в связи с чем после окончания техникума отправился получать высшее образование в Омский политехнический институт, на отделение приборов точной механики, который окончил с отличием. Получив диплом, устроился работать инженером в конструкторское бюро. Защитил несколько патентов на собственные разработки.
В 1975 покинул КБ и по предложению знакомых артистов трудоустроился в Омский драматический театр на должность заведующего постановочной частью. Через полгода директор отправил Цеховала в Москву на курсы повышения квалификации при ГИТИСе, где он проходил практику в Театре на Таганке, которым руководил Юрий Любимов. С родным театром выступал на сценических подмостках Тюмени, Горького, Сочи, Одессы, Южно-Сахалинска и других.
После получения диплома по специальности «экономика и организация театрального дела» в Ленинградском институте театра, музыки и кинематографии в 1984 году стал директором Омской драмы.
В 1987 на успешных гастролях в Латвии был приглашена на работу главным режиссерлм Рижского театра русской драмы Аркадием Кацем. В январе 1988 года Эдуард Цеховал с семьей переехал в Латвию.
В 1990 году Эдуард Ильич возглавил Рижский театр. Назначение на пост подписал тогдашний министр культуры Раймонд Паулс, который по сей день продолжает плодотворно сотрудничать с коллективом как автор музыки к спектаклям.
В эпоху руководства коллективом занимается активной гастрольной деятельностью с поездками труппы на престижные международные фестивали и приглашением спектаклей прославленных трупп в Ригу, привлечением маститых мэтров на постановки и новых, молодых талантов. Цеховал добился капитального ремонта здания, обновления устаревшего технического парка, модернизации вентиляционного и отопительного оборудования, установкой пандусов и приспособлений для посещения театра людей с ограниченными возможностями.
В 2007 году Эдуард Цеховал объединил русскоязычные труппы Балтии под эгидой Ассоциации русских театров Евросоюза, ставшей первым обществественным объединением театральных коллективов бывших республик после развала Советского Союза.
В 2017 вошел в Правление учрежденной на Съезде в Санкт-Петербурге Ассоциации деятелей русских театров зарубежья.