Владимир Яцуба родился 1 июля 1947 г. в г. Днепропетровск. В 1970 г. закончил Днепропетровский металлургический институт по специальности металлургия черных металлов. Кандидат наук по государственному управлению.

В 1972-1984 гг. В.Яцуба работал на Днепропетровском металлургическом заводе им. Коминтерна на должностях мастера, старшего мастера, первого заместителя начальника цеха, секретаря парткома. В 1984-1987 гг. - первый секретарь Амур-Нижнеднепровского райкома Компартии Украины в г. Днепропетровск. В 1987-1988 гг. - инспектор ЦК Компартии Украины, г. Киев. В 1988-1990 гг. - первый секретарь Днепропетровского городского комитета Компартии Украины, г. Днепропетровск. В 1990-1991 гг. председатель Днепропетровского городского Совета народных депутатов, г. Днепропетровск. В 1991-1994 гг. - заместитель директора по реконструкции завода, начальник лаборатории Днепропетровского металлургического завода.

В 1994-1998 гг. - заместитель руководителя, руководитель управления по вопросам территорий, первый заместитель главы Администрации Президента, г. Киев. В 1998-2003 гг. - первый заместитель министра Кабинета министров Украины, первый заместитель правительственного секретаря, госсекретарь Кабмина, министр Кабмина. 2003 г. - 2004 г. - глава Днепропетровской областной государственной администрации. В 2006 г. работал вице-президентом Национальной академии государственного управления при Президенте Украины. 2006-2007 гг. - был советником советником премьер-министра. В 2007 г. возглавлял Министерство регионального развития и строительства Украины. На досрочных выборах в 2007 г. прошел в парламент по списку Партии регионов. Глава подкомитета по вопросам строительства и архитектуры комитета Верховной Рады по вопросам строительства, градостроения и жилищно-коммунального хозяйства и региональной политики.

11 марта 2010 р. В.Яцуба назначен министром регионального развития и строительства.