Мухаммад-Фазиль-паша Дагестанлы родился в Дагестане в селении Чох в семье аварского узденя, известного оружейного мастера и ювелира Давудилава.
В 1861 году в десятилетнем возрасте вместе со старшей сестрой Хабибат, которая вышла замуж за старшего сына имама Шамиля Гази-Мухаммеда, Мухаммад-Фазиль переехал в Россию. Здесь он завершил школьное образование и поступил учиться в военное училище, который заканчил с отличием в 1869 году. Молодой офицер по личному указанию царя Александра II был зачислен в императорский полк, где продолжил службу вместе с младшим сыном имама Шамиля Мухаммадом-Шапи.

В 1877 году перед началом русско-турецкой войны Мухаммад-Фазиль добился отставки с русской военной службы и навсегда эмигрировал в Турцию, где продолжил службу в османской армии.
В составе турецких войск Мухаммад-Фазиль принимал активное участие в войне с Россией. В частности, он отличился в сражении под крепостью Карс, за что получил звание майора. В османской армии Мухаммад-Фазиль занимал должность заместителя командира дагестанского полка, которым командовал сын Шамиля Гази-Мухаммад. Одновременно он являлся и адъютантом султана Абдулхамида II.

За личную храбрость, проявленную при спасении жизни султана, Мухаммеду Фазилю Абдул-Хамидом II было досрочно присвоено звание полковника. В 1882 году в результате дворцовых интриг, Мухаммад-Фазиль с присвоением звания генерала, был послан в Багдад командиром кавалерийской дивизии.

За время службы в Ираке он дослужился до звания генерала армии. Был командующим пограничной зоной с Ираном, губернатором городов Мосул и Багдад, генерал-губернатором Ирака. Будучи правителем Ирака, Мухаммад-Фазиль пользовался огромным авторитетом и уважением среди арабского населения, кочевых бедуинских племен и курдов, которые не раз предлагали Мухаммеду Фазилю Дагестанлы принять корону короля Ирака. Он каждый раз отказывался от такого предложения, оставаясь верным султану и присяге. Вот что пишет по этому поводу дочь Фазиля-паши:

«Среди иракского населения, курдских и кочевых племен Мухаммад-Фазиль-паша Дагестанлы пользовался огромным авторитетом и уважением, Его боялись и любили. Этот авторитет был настолько высок, что лидеры курдских племен и авторитетные люди иракского общества неоднократно предлагали Фазилю-паше быть правителем страны, королем Ирака. На такие предложения Фазиль-паша ответил однажды, что не может предать тот народ, с которым он связал свою судьбу, что он служит не падишаху, а народу и родине» .

В годы первой мировой войны, будучи в преклонном возрасте и находясь на пенсии, Мухаммад-Фазиль-паша добился возвращения в армию и отправки на фронт. По приказу султана он был назначен командиром кавалерийского корпуса. Во время осады Багдада англичанами Мухаммад-Фазиль Дагестанлы руководил обороной одного из его флангов.

В одном из сражений 23 февраля 1916 года в местечке Кут-эль-Амара близ Багдада Мухаммад-Фазиль-паша Дагестанлы был смертельно ранен осколком снаряда. В марте того же года приказом султана Мухаммаду Фазилью-паше Дагестанлы посмертно было присвоено воинское звание маршала.