Родился 1 июля 1947 г. в Днепропетровске. В 1970 г. окончил Днепропетровский металлургический институт по специальности «металлургия черных металлов». Кандидат наук по государственному управлению.
С октября 1972 г. по август 1984 г. Владимир Яцуба работал мастером, старшим мастером, первым заместитель начальника цеха, заместителем секретаря, секретарем парткома метзавода им. Коминтерна (Днепропетровск).
С августа 1984 г. по июнь 1986 г. - первый секретарь Амур-Нижнеднепровского райкома КПУ (Днепропетровская обл.).
С июня 1987 г. по май 1988 г. - инспектор ЦК КПУ (Киев).
С мая по январь 1988 г. - инструктор отдела организационно-партийной работы ЦК КПСС (Москва).
С января 1988 г. по ноябрь 1990 г. - первый секретарь Днепропетровского горкома КПУ.
С ноября 1990 г. по апрель 1991 г. - председатель Днепропетровского горсовета.
С апреля 1991 г. по август 1994 г. - замдиректора по реконструкции, начальник лаборатории метзавода им. Коминтерна (Днепропетровск). Параллельно, в 1990-1994 гг Владимир Яцуба был народным депутатом Верховной Рады I созыва.
С августа 1994 г. по декабрь 1998 г. - замруководителя, руководитель управления по вопросам территорий, первый замглавы Администрации Президента.
С декабря 1998 г. по январь 2000 г. - первый заместитель министра Кабмина.
С января 2000 г. по май 2001 г. - первый заместитель правительственного секретаря Кабмина.
С мая 2001 г. по июнь 2003 г. Владимир Яцуба занимал должность госсекретаря правительства. Июнь-июль 2003 г. - министр Кабинета министров.
С июля 2003 г. по декабрь 2004 г. - глава Днепропетровской облгосадминистрации.
С июля по ноябрь 2006 г. - вице-президент Национальной академии госуправления при Президенте (Викторе Ющенко).
С ноября 2006 г. по март 2007 г. - советник премьер-министра Виктора Януковича. С марта по декабрь 2007 г. - министр регионального развития и строительства.
Осень 2007 г. на внеочередных выборах Владимир Яцуба избран в Верховную Раду VІ созыва по списку Партии регионов.
С марта по декабрь 2010 г. - министр регионального развития и строительства в правительстве Николая Азарова.
12 января 2011 г. Владимир Яцуба назначен постоянным представителем Президента в Крыму.
7 июня 2011 г. назначен главой Севастопольской горгосадминистрации.
Награжден орденом «За заслуги» всех трех степеней, орденом князя Ярослава Мудрого V степени, почетными грамотами Кабмина, ВР, киевского мэра. Заместитель главы и член политсовета ПР.