Магомед Евлоев родился в 1971 году в городе Малгобеке Чечено-Ингушской АССР. Окончил Саратовский юридический институт.
В 1993-1999 гг. работал в прокуратуре Ингушетии. Принимал участие в раскрытии дел о похищениях людей. В 1999 был в числе освобождавших старшего брата Мусы Келигова (он тогда был одним из топ-менеджеров ЛУКОЙЛа) из плена боевиков.
В 2001 году учредил ЗАО «Инфра-холдинг», включающий в себя юридические и производственные компании. Основал компанию «Infra North America» в США.
У Евлоева была жена и трое несовершеннолетних детей.
С 2001 года Магомед стал владельцем и генеральным директором интернет-портала «Ингушетия.ру». Его материалы противоречили официальной точке зрения властей Ингушетии. Например, сайт освещал митинг жителей Назрани, которые выступали против произвола силовиков и который был разогнан ОМОНом.
Главный редактор сайта Роза Мальсагова рассказывала о невероятной трудоспособности Евлоева. Причем от сайта «Ингушетия.ру» он не получал средств, а работал за идею, и так же работала его команда. Он собирал вокруг себя молодых людей и вдохновлял их своим примером. Это был человек с активной гражданской позицией. Например, он участвовал в Брюсселе в пикете против бесчинств, творящихся в Ингушетии. Также он жертвовал деньги детям, больным онкологией.
Летом 2007 года против журналиста возбудили уголовное дело за разжигание межнациональной розни. В 2008 году иск был отклонен.
В октябре 2007 года возобновилось другое уголовное дело против Евлоева. Его обвиняли в том, что во время работы в прокуратуре Евлоев способствовал освобождению из СИЗО С.Цечоева. Цечоев был подозреваемым в похищении брата М. Келигова. Следствию не удалось подтвердить эти подозрения.
В 2008 году прокуратура просила признать экстремистским интервью оппозиционера Мусы Келигова, в котором тот критиковал действия Мурата Зязикова – президента Ингушетии. Интервью было опубликовано на «Ингушетия.ру». Келигов обвинял Зязикова в казнокрадстве и связях с похитителями людей. Иск был удовлетворен и деятельность сайта была запрещена.
Магомед говорил знакомым, что на него готовится покушение.
31 августа 2008 года правозащитник прилетел на самолете в Ингушетию из Москвы. В этом же самолете был президент Ингушетии Зязиков. На выходе из аэропорта Евлоева задержали. После этого ему выстрелили в висок. Он был доставлен в больницу Назрани, где и скончался.
После убийства было возбуждено уголовное дело по статье «Причинение смерти по неосторожности». В МВД сообщили, что в милицейской машине правозащитник попытался отобрать автомат у одного из милиционеров, и потому другому сотруднику пришлось наставить пистолет на Евлоева, после чего случайно произошел выстрел. Как рассказал сторонник Евлоева, правозащитник был раненый выброшен из автомобиля около больницы. Семья Евлоева пыталась настоять на том, чтобы дело переквалифицировали на «Умышленное убийство».
13 марта 2009 года было возбуждено дело о превышении полномочий против милиционеров, осуществлявших незаконное задержание.
11 декабря 2009 года суд признал сотрудника милиции виновным в причинении смерти по неосторожности. Ему назначили 2 года колонии-поселения. 2 марта 2010 года приговор был пересмотрен, и срок заменили двумя годами ограничения свободы.
Похороны Магомеда Евлоева переросли в митинг. Собравшиеся заявили о том, что глава Ингушетии причастен к убийству. Они требовали отставки и ареста Зязикова, а также главы МВД республики. 30 октября 2008 года Зязиков был отправлен в отставку. На данный момент он занимает пост заместителя полномочного представителя президента РФ в Центральном Федеральном округе.