Родился в 1964 году в г. Ачхой-Мартане Чечено-Ингушской АССР. По данным СМИ, в 1980-х годах был осужден за убийство по неосторожности. В июле 1992 года объявлен ГУВД Тюменской области в федеральный розыск по обвинению в убийстве. В конце 1994 года возглавил один из отрядов чеченских сепаратистов, участвовал в боевых действиях против российских войск. К 1996 году получил звание бригадного генерала армии Ичкерии. С конца 1996 года вместе с полевым командиром Арби Бараевым занимался похищениями людей с целью выкупа. 1 июня 1997 года указом президента ЧРИ Аслана Масхадова назначен секретарем совета безопасности Чечни. С ноября 1997 года одновременно возглавлял штаб по координации борьбы с преступностью.
В 1998 году указом Масхадова снят со всех постов за причастность к похищениям людей и нападение на сотрудников прокуратуры Ичкерии. С началом второй чеченской войны активно участвовал в боевых действиях на стороне боевиков. Публично обещал "расстрелять Аслана Масхадова, если тот пойдет на переговоры с Москвой". При прорыве из Грозного в январе 2000 года тяжело ранен в челюсть.
27 марта 2000 года командование объединенной группировки войск объявило о гибели Доку Умарова в бою в Ножай-Юртовском районе Чечни, что не подтвердилось (подобные слухи возникали также в сентябре 2004 и феврале 2005 года). В августе 2002 года приказом Аслана Масхадова назначен командующим "Западным фронтом". По данным СМИ, участвовал в организации ряда громких акций сепаратистов: захват населенных пунктов в Веденском и Урус-Мартановском районах (август 2002 года); похищение сотрудников чеченской прокуратуры Надежды Погосовой и Алексея Климова (декабрь 2002 года); взрывы зданий УФСБ Ингушетии в Магасе и электрички в Кисловодске (сентябрь 2003 года); рейд на Ингушетию (июнь 2004 года); захват школы в Беслане (сентябрь 2004 года). В марте 2004 года объявил себя преемником убитого Руслана Гелаева и взял под контроль отряды боевиков в Ачхой-Мартановском, Урус-Мартановском и Шатойском районах. В августе 2004 года назначен министром госбезопасности Ичкерии.
16 апреля 2005 года ФСБ провела неудачную операцию по захвату Умарова в одной из многоэтажек Грозного. 2 июня 2005 года Доку Умаров назначен вице-президентом Ичкерии.