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