Родился 4 октября 1958 г. в г. Омске.
В 1982 г. окончил Свердловский государственный медицинский институт (ныне Уральский государственный медицинский университет) по специальности "врач-гигиенист, эпидемиолог", в 2005 г. - Академию народного хозяйства при правительстве РФ (ныне Российская академия народного хозяйства и государственной службы при президенте РФ) по курсу "экономика и управление на предприятии".
Доктор медицинских наук. В 2005 г. в Военно-медицинской академии им. С. М. Кирова защитил диссертацию на тему "Управление качеством медицинской помощи в сети лечебно-профилактических учреждений специализированного государственного здравоохранения".
Профессор.
В 1982-1984 гг. работал цеховым врачом-терапевтом поликлинического отделения №3 городской больницы №20 г. Свердловска (ныне Екатеринбург).
С 1984 по 1989 г. - главный врач профилактория Белоярской АЭС в пос. Заречный (с 1992 г. - город) Свердловской области.
С 1989 г. Владимир Уйба был начальником медико-санитарной части №32 третьего главного управления при Минздраве СССР (Заречный). В 1992 г. управление было преобразовано в Федеральное управление медико-биологических и экстремальных проблем при Министерстве здравоохранения РФ.
В 1999-2002 гг. занимал должность заместителя руководителя Федерального управления медико-биологических и экстремальных проблем при Минздраве России.
С 2002 по 2003 г. - генеральный директор ООО "Виру" (г. Заречный).
В июне 2003 г. вновь занял пост заместителя руководителя Федерального управления медико-биологических и экстремальных проблем при Министерстве здравоохранения РФ.
16 декабря 2003 г. был назначен руководителем Федерального управления медико-биологических и экстремальных проблем при Минздраве РФ. В 2004 г. на базе управления было создано Федеральное медико-биологическое агентство (ФМБА).
С ноября 2004 г. по январь 2020 г. Владимир Уйба руководил Федеральным медико-биологическим агентством России.
С 2005 г. заведовал кафедрой общественного здоровья и здравоохранения Института повышения квалификации Академии постдипломного образования ФМБА России.
С 2009 г. занимал пост ректора Института последипломного профессионального образования им. А. И. Бурназяна ФМБА (с 2018 г. - Медико-биологический университет инноваций и непрерывного образования ФМБА).
С января по апрель 2020 г. - заместитель министра здравоохранения РФ Михаила Мурашко.
2 апреля 2020 г. указом президента РФ Владимира Путина был назначен врио главы Республики Коми (сменил на этом посту Сергея Гапликова).
13 сентября 2020 г. был избран главой Республики Коми на прямых выборах. За него проголосовали 73,16% избирателей (баллотировался в порядке самовыдвижения). Второе место на выборах занял кандидат от ЛДПР, депутат совета Усинского городского округа Андрей Никитин (10,84%). 23 сентября того же года Владимир Уйба официально вступил в должность.
5 ноября 2024 г. президент РФ Владимир Путин принял отставку Владимира Уйбы с поста главы Республики Коми. Врио главы региона был назначен Ростислав Гольдштейн, до этого занимавший должность губернатора Еврейской автономной области.
7 ноября 2024 г. стало известно, что Владимир Уйба занял должность первого заместителя начальника главного военно-медицинского управления Министерства обороны РФ.
Член Всероссийской политической партии "Единая Россия". И. о. секретаря (декабрь 2021 г.), секретарь регионального отделения партии в Республике Коми (с января 2022 г.).
Входит в состав Государственного совета РФ.
Член бюро Союза машиностроителей РФ.
Был главным редактором журналов "Медицина экстремальных ситуаций" и "Медицинская радиология и безопасность".
Действительный государственный советник РФ I класса (2012).
Награжден тремя орденами Мужества, орденами "За заслуги перед Отечеством" II, III и IV степеней и Александра Невского. Имеет две благодарности (2008) и Почетную грамоту (2010) президента РФ, благодарность правительства РФ (2018). Награжден орденом Дружбы Республики Южная Осетия (2012).
Лауреат премий правительства РФ в области науки и техники (2004) и в области образования (2013).
Заслуженный врач РФ (1998). Заслуженный деятель науки РФ (2017).
Врач высшей квалификационной категории.
Автор ряда монографий и научных трудов по проблемам общественного здоровья и развитию системы здравоохранения.