
Фигурант ряда уголовных дел о превышении должностных полномочий (ч. 3 ст. 286 УК РФ), об организации преступного сообщества (ч. 3 ст. 210 УК РФ), о хищении (ч. 4 ст. 159 УК РФ), об уклонении от уплаты налогов и сборов в особо крупном размере (п. «б» ч. 2 ст. 199 УК РФ).
С 2010-х годов находится в бегах за границей.
В 1978-1980 годах служил в Вооруженных Силах СССР. После армии работал в совхозах Ставропольского края. В 1986 году стал начальником совхозной откормочной базы, а в 1988 году был назначен руководителем цеха райбытобъединения в Предгорном районе Ставропольского края.
В 1992 году окончил Российский институт текстильной и легкой промышленности.
В начале 1990-х годов возглавил ковровую фабрику в Карачаево-Черкесии и АО "Карачаево-Черкесский торговый дом". В 1993 году создал и возглавил корпорацию "Камос", в которую входили три шерстомойные фабрики, а также заводы по производству минеральной воды, спирта и водки.
С 1995 года работал постпредом Карачаево-Черкесии при правительстве РФ, занимался вопросами развития электроэнергетического комплекса Северного Кавказа.
С 1999 года занимал пост заместителя гендиректора ОАО "Центр оптимизации расчетов ЕЭС".
В 2001 году создал и возглавил ОАО "Кавказская энергетическая управляющая компания".
В 2006-2011 годах — гендиректор ОАО "МРСК Северного Кавказа". В СМИ неоднократно фигурировал как "энергетический король" Северного Кавказа.
В ноябре 2011 года вице-премьер Игорь Сечин обвинил МРСК СК в использовании "серых" схем при сбыте электроэнергии, а также заявил, что Каитов "собрал себе персональные привилегии". После этого глава МРСК СК был уволен "по собственному желанию". В декабре того же года премьер-министр Владимир Путин заявил, что энергосистема Северного Кавказа "в значительной мере контролируется семьей господина Каитова".
В декабре 2012 года Каитов был допрошен в качестве свидетеля по делу о махинациях в компании на сумму около 200 миллионов рублей.
В 2013 году против Магомеда Каитова было возбуждено уголовное дело по статье «мошенничество в особо крупном размере» (ч. 4 ст. 159 УК РФ). Ему инкриминировалось хищение со счетов МРСК 4 миллиардов рублей. В декабре 2013 года он был задержан в Москве и по решению Дорогомиловского суда Москвы арестован на два месяца.
В начале 2014 года Магомед Каитов был отпущен под подписку о невыезде и скрылся от следствия в Турцию.
В марте 2017 года против Каитова было возбуждено уголовное дело возбуждено уголовное дело по подозрению в уклонении от уплаты налогов (п. «б» ч. 2 ст. 199 УК РФ). По информации следствия, «с января по ноябрь 2011 года подозреваемый уклонился от уплаты налога на добавленную стоимость, представляя в налоговый орган декларации, содержащие заведомо ложные сведения. Общая сумма задолженности по налогам у организации составила более 48 миллионов рублей».
В апреле 2020 года Таганский райсуд Москвы признал Магомеда Каитова виновным в хищении 340,1 миллионов рублей (ч. 4 ст. 159 УК РФ) и приговорил его к пяти годам колонии. Бывший управленец также был подан в международный уголовный розыск.
В октябре 2021 года он был обвинен в мошенничестве на сумму 5 миллиардов рублей (ч. 4 ст. 159 УК РФ) и создании преступного сообщества (ч. 3 ст. 210 УК РФ).