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