Родился в поселке Навобод Шулмакского района (ныне - Гарм).
Окончил автодорожный факультет Таджикского политехнического института (1973) и Академию МВД СССР (1987).
С 1973 - в системе МВД Тадж.ССР.
С 1987 - начальник ГАИ МВД Тадж.ССР.
С 1991 - начальник Главного Управления внутренних дел на транспорте МВД РТ.
В 1990-93 - депутат Верховного Совета РТ.
Во время гражданской войны пытался сохранить нейтральную позицию, но постепенно примкнул к ОТО.
В 1993 вместе с депутатом Шоевым откликнулся на призыв пришедшего к власти Э.Рахмонова к примирению и вернулся из Москвы в Таджикистан, оба почти сразу оказались похищены неизвестными, Шоев - затем убит.
В 1993-97 - в эмиграции в Москве.
Руководитель межрегионального фонда помощи беженцам "Умед/Надежда". Вместе с О.Латифи соруководитель Координационного центра демократических сил Таджикистана.
С 1994 - активный участник межтаджикского переговорного процесса (на стороне оппозиции).
С июля 1997 - председатель Военной подкомиссии Комиссии по Национальному примирению.
С 18 июня 1999 - 1-й зам. МВД, согласно 30% квоте ОТО.
Генерал-майор внутренней службы.
Женат. Пятеро детей. Сват председателя Таможенного Комитета М.Низомова.
Расстрелян в автомобиле (погибли также два охранника и водитель) утром по дороге из дома на работу в одном из западных микрорайонов г. Душанбе 11 апреля 2001 г.
По официальной версии - это "политическая провокация и месть бандитов". По версии Д.Атовуллоева - "Рахмонов и Убайдуллоев накануне обсуждали на даче вопрос - как избавиться от представителей ОТО во властных структурах". (Чароги Руз, №1, 2001).
В январе 2002 начался суд над подозреваемыми в организации убийства - бывшим полковник МЧС Назарали Ермахмадовым и шестью исполнителями убийства. В ходе следствия, которое велось более полугода, раскрыто более 40 преступлений, совершенных этой бандой за 1999-2001 годы. Это незаконный оборот наркотиков, вооруженный разбой, незаконное хранение и ношение оружия, контрабанда оружия и наркотиков из Афганистана и в Таджикистан.