Народився 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 ступеня, почесними грамотами Кабміну, ВР, київського мера. Заступник голови та член політради ПР.