Народився 14 травня 1955 року, у Львові. Батько — Василь Одрехівський, відомивй скульптор, мати — Марія Бойко, співачка.
У 1977 році закінчив Львівський державний інститут декоративно-прикладного мистецтва, нині Академія мистецтв.
З 1978 почав викладати скульптуру та рисунок.
З 1980 по 1983 рік навчався в аспірантурі в Ленінградському Вищому художньо-промисловому училищі ім. В. Мухіної, нині Санкт-Петербурзької державної художньо-промислової академії ім. А. Л. Штігліца.
З 1984 року є членом Національної спілки художників України.
У 1985 році захистив кандидатську дисертацію в Санкт-Петербурзькому державному академічному інституті живопису, скульптури та архітектури ім. І. Рєпіна.
У 1992 році стажувався у Паризькій академії мистецтв, Beaux-arts de Paris — L’école nationale supėrieure.
Впродовж 2016-2021 рр. – ректор Львівської національної академії мистецтв.
Скульптури митця знаходяться в колекціях Львівського історичного музею, Тернопільського краєзнавчого музею, Мерії міста Віллєн сюр Сен (Франція), а також у галерейних збірках в Україні та Франції. Працює з монументальною, декоративною та станковою скульптурою.
Володимир Одрехівський не припиняє творчих пошуків, що помітно у формах його робіт чи їхніх циклів. Абстрактні чи реалістичні, з природними плавними лініями чи геометрично-загострені ‒ скульптури майстра відбивають як його внутрішній стан, так і проектують актуальне сьогодення на мистецтво.
Нині мистецькі твори декількох серій скульптора демонструються в Art Ukraine Gallery.