Родился в 1873[2] году в ауле Кахаб-Росо ныне Унцукульского района Республики Дагестан. Его отец Магома Тайгибил зарабатывал на жизнь продажей угля. Мать Ашура была родом из с. Бетли.
Учился Махмуд с 1880 по 1899 года в медресе-школах при мечетях у разных известных алимов, таких, как кадий Дагестана Курбанали из Ашильты, Мухаммад из Гоцоба, Таджутдин (Чанка) и др., сдал экзамен-имтихан (امتحان) на духовного учителя и имама в Темир-Хан-Шуре (ныне г. Буйнакск), работал имамом в родном селе Кахабросо, в с. Бетле, в с. Цатаних, в с. Батлаиче, в с. Аргвани и в Алмаке. Служил кадием 2-го Дагестанского полка с 1914 по 1918 г.г., был ранен в начале войны и награждён Георгиевским крестом (для магометан) за отвагу.
В молодости же поэт полюбил девушку Муи (Муъминат), из соседнего селения Бетли, дочь Мухамадали сына Сулеймана, но её выдали за друга поэта, сына царского офицера Кебедмухамада, который погиб 1908 году в местности Герейавлак при учениях всадников, оставив двух сыновей Хасана и Мухамадали. Махмуд учил детей вдовы Муи исламским наукам и решил жениться на ней. В 1914 году Махмуд решил направить сватов к родителям Муи, которая уже шесть лет была вдовой. Он существенно поправил свое материальное положение, не был тем бедняком, за которого не хотели выдавать свою дочь. Мероприятие оказалось напрасным, родители Муи категорически отказали сватам. Тогда они решили сбежать вместе в соседнее село Ашильта и там попросить поженить их, но родственники Муи напугали ее и, испугавшись, что убьют Махмуда и лишат ее детей, она отказалась выходить замуж. Тогда Махмуд произнес ставшие знаменитыми слова об измене:
Меседил лъималъул кьерги тӏад гьабун,
Пахьул букӏун буго бицараб рагӏи.
Гӏарцул хъал тӏад жемун, жаниб тӏухьи лъун
Йижун йикӏун йиго ракӏалъул гьудул.